05 2021 档案

【题解】Ordering the Soldiers
摘要：CodeChef:ORDERS 简化题意： \(n\) 个人排队，给定每个人需要向左移动几个，求最终排列。 即还原逆序对。 错误想法 既然知道每个人向左移动 \(a_i\) 个，那就相当于让他的排名 \(-a_i\)，他前面 \(a_i\) 个人的排名 \(+1\)，差分即可。 问题在于他前面的 \ 阅读全文
posted @ 2021-05-12 21:35 401rk8 阅读(55) 评论(0) 推荐(0)
【题解】胖胖吃糖果
摘要：简化题意 给定 \(n\) 个正整数，要求从中选出若干个，在满足所选任意两数位置差 \(\le m\) 的前提下所选数之和最小，输出最小和。 DP 显然状态是线性的。 题目对所选数的位置有限制，因此设 \(f[i]\) 为选第 \(i\) 个数的前提下前 \(i\) 个数满足题意的最小和。 初值：\ 阅读全文
posted @ 2021-05-12 21:03 401rk8 阅读(58) 评论(0) 推荐(1)
2021省选模拟
摘要：3.22 x 用筛出的质数分解质因数时用 \(n\) 把找到的质因数除掉，\(n=1\) 时 break；只用到 \(\sqrt n\)，剩下的若不为 \(1\) 则一定为大于 \(\sqrt n\) 的质因数（最多一个） \(n\) 个数分成两组的方案数有 \(2^n\) 种，其中两种有一组为空集 阅读全文
posted @ 2021-05-07 17:59 401rk8 阅读(139) 评论(0) 推荐(1)
【noip模拟】挂分指北
摘要：刚题的下场 5月 星际旅行 图论注意重边、自环、连通性 连通性注意点连通还是边连通 超级树 三年 OI 一场空，一道原题见祖宗 7~8月 简单的区间 卡常 简单的玄学 \(2^{63}\) 要开 ULL 简单的填数 交之前一定要测样例，静态差错容易暴毙 最后不要留太多时间，尽量不再改代码 工业题 / 阅读全文
posted @ 2021-05-06 18:56 401rk8 阅读(160) 评论(0) 推荐(0)
20210503
摘要：星际旅行,砍树,超级树 阅读全文
posted @ 2021-05-06 16:26 401rk8 阅读(86) 评论(0) 推荐(2)
20210501
摘要：序列,熟练剖分(tree),建造游乐园(play) 阅读全文
posted @ 2021-05-03 17:39 401rk8 阅读(156) 评论(0) 推荐(2)
20201003
摘要：质数序列,种花,挺进 阅读全文
posted @ 2021-05-02 16:42 401rk8 阅读(100) 评论(0) 推荐(0)
20201004
摘要：连珠风暴,道路修建,最小圈 阅读全文
posted @ 2021-05-02 16:41 401rk8 阅读(72) 评论(0) 推荐(0)
20201005
摘要：漆黑列车载运数个谎言,金色丝线将瞬间一分为二,神在夏至祭降下了神谕 阅读全文
posted @ 2021-05-02 16:40 401rk8 阅读(166) 评论(2) 推荐(1)
20201006
摘要：单峰,积木,同余 阅读全文
posted @ 2021-05-02 16:38 401rk8 阅读(78) 评论(2) 推荐(0)
20201219
摘要：u,v,w 阅读全文
posted @ 2021-05-02 16:37 401rk8 阅读(73) 评论(0) 推荐(0)
welcome
摘要：用来写模拟赛、非洛谷（及其RemoteJudge）题的题解 学习笔记、游记等见 洛谷博客 密码不用猜，有的可以私我，有的退役后应该会放出来 一些记号：~~划掉~~代表自己做出来的，斜体代表口胡 头文件（其他代码中省略） 注： 需要 $8$ M 空间 #include <bits/stdc++.h> 阅读全文
posted @ 2021-05-02 15:54 401rk8 阅读(513) 评论(0) 推荐(2)