QAQ

国庆是敲代码的时间

打卡打卡

description： 小 G G G是 G T GT GT国的国王，他的首都是一张 n n ...

description： JOI君有N个装在手机上的挂饰，编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示。如果JOI君很讨厌某个挂饰，那么这个挂饰的喜悦值就是一个负数。 JOI君想要最大化所有挂饰的喜悦值之和。注意不必要将所有的挂钩都挂上挂饰，而且一个都不挂也是可以的。 solution： ...

description： N个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这是不允许的. solution： 由于删除任意一个都要保证小于等于一半，所以只要保 证删除最小的那个后小于等于一半即可。 我们可以将所有党按照席位数从大到小排序，之后维护 一个 01 01 ...

description： solution: g [ i ] 表 示 二 进 制 下 ...

description： 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 a ≤ b ≤ 1 0 8 ...

description： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 1 ≤ A ≤ B ≤ 200000...

description： 有 n n n个随机变量 x 1 , x 2 ...

description： solution： 观察到答案并不会很大，于是我们可以枚举答案（这里不满足单调性，不能二分） 对于任意的i,j，原式可变形 为 ( P i − P j ) ∗ ...

description： 一开始有两个数A和B，进行K轮游戏，每一轮可能有两种情况： 若 A ≤ B A \le B A≤B，本***作后 B ...