- 博客(5)
- 收藏
- 关注
RSS订阅原创 10.30模拟赛赛后总结
红冬爆发了经济革命，作为红冬学院的学生会长，环境美化部长，书 记长，整洁部长，体育部长，纠察部长，供餐部长……总之就是红冬 学院不可或缺的存在，切里诺大人准备亲自操办修路工程。红冬有n个据点，总共会修建m条路，由于红冬人实在是太少了， 一条路要修一年，切里诺想知道最早在哪年末可以让[l,r]中的所有 据点两两可达。这个问题太难了，所以切里诺来拜托你，如果解决了切里诺会送你一 个威严的胡子。
2023-11-01 21:17:15
33
1
原创 10.28多校赛后总结
不妨设x是y的祖先，则我们可以维护g[x]表示x的父亲，距离除了x之外的子树的点和祖先的价值之和，换根dp维护之即可。起初的思路是先预处理处k以内的所有质数，再枚举是k的因子的质数在k中的个数，答案时所有质因子的个数除以二向上取整次方的乘积。考试的时候没写，原因其一是题目太长了，看晕了，其二是虚数这一块每看明白，不过同学一讲后就明白了，这不就是个数学题吗，简单的不行。不妨令1为根，则如果x和y的lca并非xy之一，则比较好实现，维护f[x]表示x到它的儿子们的价值之和，)，枚举n个点的删除顺序。
2023-10-31 16:40:06
37
1
原创 10.25模拟赛赛后总结
n==1：求“L”和“R”的前缀和，存每一个“L”和“R”的位置，若起点和终点的前缀和L不相等，说明永远到不了。若相等，则输出偏左点（指起点与终点，后偏右点同理）的左边第一个L或R（最大值）与偏右点右边第一个L或R（最小值）之间的距离。调n<=2000时花费的时间过长，最后发现原因是存每个字母个数的时候“<=”写成了“<”（算字母总个数的时候才发现的）。特视情况A：由于都是a，所以最后留下的只能是连续的一段，所以求一段长度为m的w的子段，使得值最大，再用总w和前去最大值并输出。8:48 写完A题，看B题。
2023-10-25 14:49:43
64
1
原创 2023CSP-S比赛游寄
之后，一想总共5位数，最多也就100000个密码，我直接枚举不就行了吗，于是码了个暴力：通过每个给定密码，枚举转一位或两位后得到的密码（非给定密码），数量+1，当数量等于n是，说明n个给定密码都可以转到，也就是所谓的正确密码，答案+1。先写了n
2023-10-22 18:19:46
239
1
原创 国庆模拟赛
T5：另外1个多小时全花在这上面了，写的高精度以为老对了，没想到还WA了，太亏了，不如直接写T4和T5的暴力。T4：模拟推了一遍样例，有自己造了几组数据，不知道怎么就想出来了一个方法，花的时间还挺长，没想到能A。T3：第二个写的，以为差分能做，就想了2个多小时，最后想了一堆反例，整个人都不好了。最后半小时写的，码了个20分的暴力，再多考场估计也想不出来，想到方法也不会写。T3：暴力，以为O(n^2)的算法，原来这么慢，而且打表没删，痛失10分。T1：freopen打错了，多复制了一个空格，俯卧撑已做过了。
2023-10-03 20:31:29
82
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人