小衣同学的博客

题目思路来源题解代码1#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5;int t,l,r;ll f[N+10];int main(){ for(int m=1;m<=N;++m){ for(int a=m;a<=N;a+=m){ if(a+3<=N)f[a+3]++; .

题目思路来源题解代码

题目T(T<=250)组样例，每次给出一个圆的半径r(r<=30)，在圆上和圆内放置n个整点，要求的最大值。其中d(i,j)表示i和j之间的距离。即求所有点的距离的平方和的最大值。思路来源https://blog.csdn.net/zhangchizc/article/details/107746793题解把和分开考虑，不妨只考虑这一维考虑这是一个矩阵的上三角矩阵(略有不同，此处对角线均为0)对于任意一个数来说，其与的j都出现过一次对，代表二者乘积是，把x

题目长为n(n<=1e5)的排列，进行m(m<=1e5)次操作，保证n*m<=1e6第i次操作，给定(ki,xi)，要求将现在的排列，按约瑟夫环ki步取数的方式，取出一个新排列，重复xi次，第i次的操作是在第i-1次结束后的排列上进行操作的，初始排列是[1,2,..,n]求最终排列思路来源https://blog.csdn.net/liufengwei1/article/details/107615435题解先用线段树二分求出一次约瑟夫的新排列，考虑用线

B Coffee Chicken(递归)n个串的生成方式如下，第一个串S(1)="COFFEE"，第二个串S(2)="CHICKEN"，第n个串S(n) = S(n-2) :: S(n-1)，::表示字符串的拼接给出n(n<=500)，k(k<=min(|S(n)|,1e12))，要求输出第n个串，从第k个字符开始往后10个字符，如果到串的结尾也不足10个字符，...

心得多校即将结束，感觉人家在变强，我们在原地踏步，ggA The power of Fibonacci(斐波那契循环节+中国剩余定理)中国剩余定理，这里不一定非要用可以采用在一个的余数上加另一个模数的倍数的写法，即暴力的扩展欧几里得，来找到满足第二个的根时间宝贵，建议预处理斐波那契循环节，现处理容易超时#include<bits/stdc++.h>usi...

心得基础题罚时破天，难题又不会，wtcl自己通过A String(最小表示法+贪心/dp)T(T<=300)组样例，每次给一个01串s，|s|<=200，要求输出其一个划分，使得分的次数最少，且每一部分的子串都是其循环表示中字典序最小的那个(最小表示法)把判一个串是否是最小表示，魔改成了判[l,r]是否是最小表示贪心，枚举左端点l，从右往左枚举r，每次...

心得感觉下午还是很不稳吧，很多基础东西都不会或不熟dreammoon出的题还是很有水平，便于巩固一些知识自己通过A digits 2(思维题)T(T<=100)组样例，每次给出一个n(1<=n<=100)，输出一个不超过1e4位的数，满足这个数能被n整除，且数位和能被n整除像拼接字符串一样，输出n个n即可，数位和为n*sum(n)，且这个数能...

自己通过A Garbage Classification(模拟*1)垃圾分类，模拟题#include<bits/stdc++.h>using namespace std;const int N=2e3+5;char s[N],t[26];int T,len;int num[3];map<char,int>to;int main(){ to['...

心得组合计数、计算几何、模拟、dp，堪称我的四大垃圾领域B.Crazy Binary String（思维题）给你一个长度不超过N(N<=1e5)的01串，问你最长01个数相等的子串，最长01个数相等的子序列，分别是多长01子串，把1视为单点+1，0视为单点-1，作一遍前缀和，那么，当前点r可以在上一个前缀和与之相同的点l-1之后续上一段[l,r]，这一段[l,r...

A.Eddy Walker(随机游走/概率)T组样例，每次有一个下标0到Ni-1的环，每次可以随机选择向前一步或向后一步，0后一步是Ni-1，Ni-1向前一步是0从下标为0的点开始随机游走，直到所有下标都被访问过一次之后停止停止的位置是Mi，则称这组样例对应事件发生问前i组样例对应事件连续发生的概率，分数mod 1e9+7思路来源：官方题解连续发生显然为前i次的概...

特别感谢教我C题的杭电大佬、叉姐的题解（看了还是啥也不会）B.Integration(待定系数法)求上述式子的值，输出对分数取模的值，ai<=1e9,n<=1e3赛中的时候用裂项拆项把两项相乘拆成两项相减，转移为长度-1的子问题，n方dp搞过去了#include<bits/stdc++.h>const int mod=1e9+7;type...