小衣同学的博客

题目 思路来源 题解 代码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.youkuaiyun.com/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.youkuaiyun.com/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个字符，...

心得 多校即将结束，感觉人家在变强，我们在原地踏步，gg A 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...