题意 给定一个数字串，每个位子都能向（i*i+1）%n的位子转移，输出在路径上、字典序最大的、长度为n的串（$n \leq 150000$）。 分析 先考虑一个暴力的方法，考虑暴力每个x，然后O(n)判定形成的字符串字典序是否比当前的最优解要大，复杂度O(n²)，显然大家都会做。 而本题中有个结论： ...
分类：
其他好文 时间：
2019-10-20 12:48:29
阅读次数：
111
题意：给你一个长度为$n$的数组，定义函数$f(l,r)=a_{l} \oplus a_{l+1} \oplus...\oplus a_{r}$，$F(l,r)=f(l,l)\oplus f(l,l+1)\oplus ...\oplus f(l,r)\oplus f(l+1,l+1)\oplus . ...
分类：
其他好文 时间：
2019-10-20 00:44:11
阅读次数：
104
[A. Thickest Burger] 签到。 [B. Relative atomic mass] 签到 [C. Recursive sequence] $$f[i] = f[i - 1] + 2 * f[i - 2] + i ^ 4$$ $$\left[ \begin{matrix} 1 & 2 ...
分类：
其他好文 时间：
2019-10-17 01:15:12
阅读次数：
96
cable cable cable 题意: M个灯,K个盒子,求最少要连多少条线,使任选K个盒子每个灯都能装下 思路: 每个灯要连(M K+1)个 总共M (M K+1) happy happy happy 题意: 左右取数,孩子每次都去左右两边最大的那个,父亲想让孩子赢(大于父亲)且最小化分差 思 ...
分类：
其他好文 时间：
2019-10-16 21:49:44
阅读次数：
93
[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |6/10|O|O| |O| |?| |O|O| | O 在比赛中通过 ? 赛后 ...
分类：
其他好文 时间：
2019-10-15 09:42:50
阅读次数：
103
A题：巴什博弈 J题：算贡献值，解决很多很多个区间的问题 题意：求for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) sum += f[i][j]; f[i][j]表示在序列从 i 位乘到第 j 位所形成的新的数的 不同质因子的个数. 分析：算贡献值，解决很多很多 ...
分类：
其他好文 时间：
2019-10-14 23:55:39
阅读次数：
204
http://codeforces.com/gym/101981/attachments 题意：有n个英雄，m个敌人，k瓶药剂，给出每个英雄可以消灭的敌人的编号。每个英雄只能消灭一个敌人，但每个英雄只能消灭一个敌人。现在有药剂，英雄喝了之后可以多消灭一个敌人，但每个英雄只能喝一瓶，问最多能消灭多少个 ...
分类：
其他好文 时间：
2019-10-13 23:34:04
阅读次数：
123
Problem F. String Input file: standard input Output file: standard output Time limit: 1 seconds Memory limit: 128 megabytes 大家都知道马大佬很皮 马大佬很喜欢 ICPC，马大佬 ...
分类：
其他好文 时间：
2019-10-13 21:06:34
阅读次数：
143
1、Double 2、Houseboat 3、Sum of Consecutive 4、Specialized Number ...
分类：
编程语言 时间：
2019-10-12 01:40:09
阅读次数：
240
2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest 2019年10月11日 15：30-20：30（Solved 6，Penalty 740） 国庆咸鱼十来天，回来又过了快一个星期，终于和队友约上了模拟赛。（周三拖周四，因为队（fei）友（ ...
分类：
其他好文 时间：
2019-10-12 01:02:56
阅读次数：
90
