
每天一道CF,蒟蒻的AKCF计划
停更...
蒟蒻一枚
qwq
展开
-
蒟蒻君的刷题日记Day17:CF809D 题解
Good Good 贺题,Day Day Up!!原创 2022-04-25 12:03:00 · 490 阅读 · 4 评论 -
蒟蒻君的刷题日记Day16(DP专题T5):CF467C George and Job
Good Good 贺题,Day Day Up!!原创 2022-02-11 11:48:10 · 658 阅读 · 6 评论 -
蒟蒻君的刷题日记Day15(计算几何T1):P3219 [HNOI2012]三角形覆盖问题
Good Good 贺题,Day Day Up!!原创 2022-02-10 21:50:20 · 460 阅读 · 3 评论 -
蒟蒻君的刷题日记Day14(思维题T1):CF1461C Random Events
Good Good 贺题,Day Day Up!!原创 2022-02-10 21:40:53 · 655 阅读 · 1 评论 -
蒟蒻君的刷题日记Day13:P8106 [Cnoi2021]数学练习
Good Good 贺题,Day Day Up!!原创 2022-02-09 13:13:15 · 548 阅读 · 0 评论 -
蒟蒻君的刷题日记Day12(线段树专题T4):P8082 [COCI2011-2012#4] KEKS 线段树版题解
Good Good 贺题,Day Day Up!!原创 2022-02-08 14:01:53 · 745 阅读 · 0 评论 -
蒟蒻君的刷题日记Day11(DP专题T2):CF53E Dead Ends
Good Good 贺题,Day Day Up!!原创 2022-02-08 10:08:18 · 531 阅读 · 0 评论 -
蒟蒻君的刷题日记day10(DP专题T1):CF453A Little Pony and Expected Maximum
解题思路水一发题解。由结论 [1,x][1,x][1,x] 共有 xnx^nxn 种方案可知:若我们取的 nnn 次中最大值为 xxx , 则总方案数为:∑i=1min−(i−1)nmn×i=∑i=1m[(im)n−(i−1)n]×i\sum_{i=1}^m{\frac{i^n-(i-1)^n}{m^n} \times i} = \sum_{i=1}^m \left [{\left ( \frac{i}{m} \right)^n- \left (i-1 \right )^n} \right ] \t原创 2022-02-07 19:56:23 · 376 阅读 · 2 评论 -
蒟蒻君的刷题日记Day9(数学专题T3):CF294C Shaass and Lights
Good Good 贺题, Day Day Up !!原创 2022-02-04 16:13:48 · 463 阅读 · 0 评论 -
蒟蒻君的刷题日记之Day8(数学专题T2):CF983A Finite or not?
Good Good 贺题, Day Day Up !!原创 2022-02-03 10:06:46 · 754 阅读 · 3 评论 -
蒟蒻君的刷题日记Day7(数学专题T1):CF1278F Cards
Good Good贺题,Day Day Up!!原创 2022-01-27 17:16:31 · 667 阅读 · 1 评论 -
蒟蒻君的刷题日记之线段树专题T3:CF438D The Child and Sequence
Good Good贺题,Day Day Up!!原创 2022-01-27 11:37:51 · 405 阅读 · 0 评论 -
蒟蒻君的刷题日记Day5(线段树专题T2):CF703D Mishka and Interesting sum
文章目录解题思路:树状数组代码实现解题思路:树状数组题目中要求的是出现偶数次数的异或和。可知,两个相同的数异或为000,则 答案 = l−rl-rl−r所有数的异或和 ⊕\oplus⊕ 出现过数的异或和,这样出现奇数次的就 无 啦~这些异或和需要用树状数组维护一下。总结一下,这道题考察了树状数组的应用,作为紫题较水。因为本题求得是出现次数为偶数次数的异或和,我们可以知道,两个相同的数异或和为0,那么区间l-r之间的异或和即为出现次数为奇数个数数的异或和,这样我们再求一下区间l-r中不同数的异原创 2022-01-25 10:32:13 · 476 阅读 · 0 评论 -
蒟蒻君的刷题日记Day4(线段树专题T1):CF19D Points
Good Good贺题,Day Day Up!!原创 2022-01-24 17:31:13 · 466 阅读 · 0 评论 -
蒟蒻君的刷题日记Day3:CF1C Ancient Berland Circus
大家好,我是你们最喜欢的蒟蒻君~从今天开始,蒟蒻君将和大家一起刷CF。每天一道CF,十年后你将AKCF!!今天是第三天,距离AKCF还剩3647天,加油~~文章目录题目大意解题思路代码实现题目大意给出多边形的三个顶点,求多边形最小面积。解题思路众所周知,这是一道计算几何题。很明显,正多边形的顶点肯定都在这三个顶点构成三角形的外接圆上;首先,我们可以求出外接圆的半径;然后,根据求出三角形的三个角,和对应圆心角;最后,枚举3−1003-1003−100边形,依次判断即可。需要用到原创 2021-12-19 19:11:10 · 405 阅读 · 8 评论 -
蒟蒻君的刷题日记Day2:CF1B Spreadsheets
大家好,我是你们最喜欢的蒟蒻君~从今天开始,蒟蒻君将和大家一起刷CF。每天一道CF,十年后你将AKCF!!今天是第二天,距离AKCF还剩3648天,加油~~文章目录题目大意解题思路代码实现题目大意题目中给出了两种表示位置的方法:Excel表示法:用大写字母A→ZA \to ZA→Z表示列,数字表示行。对于大写字母表示列:从右到左,第iii个字符的权值是26i−126^{i-1}26i−1,值是这个字母在大写字母表里的顺序 ×\times×权值,列数则是所有字母值之和。例如,BC23表示原创 2021-12-19 17:29:37 · 478 阅读 · 0 评论 -
蒟蒻君的刷题日记Day1:CF1A Theatre Square
每天一道CF,十年后你将AKCF!!今天是第一天,距离AKCF还有3649天~~原创 2021-12-19 16:22:17 · 538 阅读 · 2 评论