随笔分类 -  做题记录

300iq contest系列做题记录
摘要：缓慢更新中.jpg J. Jealous Split 想不到的转化方式系列( 最优的划分方案一定是和的平方的和最小的子段划分方案 这东西直接$wqs$二分+斜率优化解决就行了 下面证明一下这个结论 考虑一个划分点$k$ 不妨设将$k$右移到$k_1$之后，平方和会变小 也就是说，对于左侧来说，它增加 阅读全文
posted @ 2022-03-25 00:48 si_nian 阅读(108) 评论(0) 推荐(0)
xcpc区域赛训练记录
摘要：有训练记录在之前的寒假复健随笔里 因为寒假过了所以开了个新随笔。 ICPC2020济南 C stone game 全部转成在模$3$意义下 发现把$1$和$2$尽量转化成3是最优的 然后就先让$1$和$2$配对，剩下单独的$1$和$2$再自己想办法凑成$3$ #include <bits/stdc+ 阅读全文
posted @ 2022-03-12 18:24 si_nian 阅读(132) 评论(0) 推荐(0)
杂题
摘要：不知道扔哪的题就扔这 大概是个乱搞专题( CF1651D 给你$n$个点，对每个点找曼哈顿距离最近的没有被占用的点 sol: 考虑到一个点最近的空点的出现 考虑从左往右，我们贪心的想，我们肯定是一直往四个方向bfs，直到遇到一个空点为止 但是如果对每个有的点都这么做一遍显然会T飞 于是我们反过来做， 阅读全文
posted @ 2022-03-11 16:46 si_nian 阅读(76) 评论(0) 推荐(0)
CF构造题练习记录
摘要：发现自己构造太菜了 于是决定上cf按tag找题来做 不定期更新 是CF上2000-2500的构造题 CF1506F 题意太长不翻译了( 把原图路径画一画，大概是一堆这样的东西 构造路径的时候，按照斜线分组 如果两个点在同一组的话，那么看它是奇数还是偶数 奇数的话要把所有的路径变向，否则消耗为0 如果 阅读全文
posted @ 2022-03-10 00:38 si_nian 阅读(105) 评论(0) 推荐(0)
寒假训练(复健)记录
摘要：在vjudge上打了一场最近的edu的virtual 写了ABCD E来不及看了，感觉有思路 太久没写代码，稳定性好差( Educational Codeforces Round 121 (Rated for Div. 2) A. Equidistant Letters Problem - 1626 阅读全文
posted @ 2022-01-19 22:12 si_nian 阅读(164) 评论(0) 推荐(0)
近期codeforces做题的总结？(不定期更新)
摘要：高考考完了，考上带学了，好耶( 开始尝试做一些题复建，这里是持续更新的近期做题记录 Educational Codeforces Round 106 (Rated for Div. 2) D 题意:给定$ c,d,x $ 求满足$ c*lcm(a,b)-d*gcd(a,b)=x $的对数考虑令$ a 阅读全文
posted @ 2021-09-27 19:46 si_nian 阅读(129) 评论(0) 推荐(0)