摘要：
感觉“拆边”这个说法实在不专业啊，但也只能这样了，意思到了就行了。 概述 在图论中，有的时候暴力建边的话，可能会得到一个近似于完全图的图，边数会达到 \(N^2\) 级别，这显然是不被允许的。往往这些题目，要么就不是用图论解决的，要么就是有隐藏结论可以删边（比如某玄学题目解法里就用到了奇怪的删边技巧 阅读全文
摘要：
题面 首先要明白一个事情，虽然某次考试考场上我就已经推出来这个结论了，但很遗憾，那次考试没用上，而过了这么久，在这道题里偶然遇见，甚是惊喜。 其实也没什么，最短路跑出来的结果一定是一棵树，至少用迪杰斯特拉算法跑出来的结果肯定是一棵树。为什么？你看它的算法流程就知道了。这个算法就是尝试在已经确定的点集 阅读全文
摘要：
本来是牛客提高组赛前一次模拟赛的第一题，但由于那天玩心太重，整场考试就做了这一道题，然后只拿了55分，十分卑微……于是一篇考试总结就这么变成了一篇单题题解…… 题面 给出三个整数 \(x,y,P\)，其中$P$为素数，可以重复对 \(x\) 执行如下操作： 选择一个整数 \(z(z\in[1,P-1 阅读全文
摘要：
Milk Visits G 题意 给定一棵 \(N\) 个节点的树，每个节点有一个权值。有 \(Q\) 次询问，每个询问包含三个参数 \(s1,s2,val\) ，询问 \(s1\) 到 \(s2\) 的简单路径上包不包含权值为 \(val\) 的节点。 数据范围：\(N,Q\le 10^5\)。 阅读全文
摘要：
考得都不咋地，2号的考试甚至创下了新的记录，28分！好家伙，要不是USACO有友情分（测试点1永远是样例），我就爆零了。实在悲惨。说实话，突然感觉提高组非常虚。 不过说实话，这六道题都不算太难，至少大多数题代码打起来都很简单（2KB不到吧），也没有太***钻的思路；现在反思看来，每道题我都是想到正解，至 阅读全文
摘要：
100+8+100，还算过得去，虽然感觉有点遗憾，因为第二题死就死在了手一抖无向边只加了一次…… 为了备战初赛，我已经一个月没有写过题了，所以这是9月真正意义上第一次写代码。手感还可以，虽然只能说是还可以。 T1 Milking Order G 这道题感觉不难。一开始以为好复杂的一道题，甚至以为要用 阅读全文
摘要：
上周趁着中秋假期，CSP-J/S初赛举行了。呵呵呵，现在正在等成绩，29号才出来。预估S是74分左右，J则是86分左右，到时候看估的准不准【滑稽】…… update.2021.9.28，成绩出来了，提高组73.5，普及88.5，看来我的估算还算是比较准的啊…… 不过今年的题确实有亿点点坑人。 pyt 阅读全文
摘要：
题面 牛半仙有n个妹子，她们所在的位置组成一棵树，相邻两个妹子的距离为1,m个妹子具有超能力，她们会影响到其他妹子。离所有具有超能力的妹子的最短距离在[l,r]间的妹子会受到影响，会具有旪超能力。 这些具有能力的妹子共同形成了一个磁场。对于一个位置，一个具有超能力的妹子为其增加的磁场强度为妹子到这个 阅读全文
摘要：
题面 链接：https://ac.nowcoder.com/acm/contest/7604/D 牛牛最近学习了滑动窗口类的算法，滑动窗口算法可以解决一些线性数组的离线静态区间查询类问题。 具体来说，假设对于一个数组进行m次静态区间查询问题。如果这些查询满足条件：$\forall i,j$当$l_i 阅读全文
摘要：
题面 链接：https://ac.nowcoder.com/acm/contest/7604/C 牛牛的班级中有n个人，他们的性格各不相同。 牛牛现在想要从这n个人中选出一些人组成一个兴趣小组，但是他想让参加这个兴趣小组的人数尽可能的多。但是他有不想让其中有任何一对人之间由于性格问题产生矛盾。 具体 阅读全文
摘要：
目前为止我离爆零最近的一次测试…… 20+0+5，这成绩也是没谁了…… 收拾收拾心情，回看这次测试，确实很能说明问题。 首先，这次题确实非常考思维。比如第一道题，谁都可以想到把它中间的立方数先剔除出去，但却很难有人想到剔除之后的数是“一一对应的”。 其次，这次的题很考代码能力，这也暴露出本人代码能力 阅读全文
摘要：
100+100+15 。第一题挺水，第二题花的时间太多了（一开始方向走错了），第三题真的没想到是个区间dp。悬吊吊的班一。 - T1 夏洛特 题面 ⼄坂有宇为了收集全世界的能⼒，需要在进⾏旅⾏。 ⼄坂有宇的初始坐标为（0,0）初始时间为0，他对⾃⼰的旅⾏做了 个计划，具体的说，对于$1\le i\l 阅读全文
摘要：
比较简单的期望题 百事世界杯之旅 期望简单题。主要就是输出分数上面需要动那么一丢丢脑筋。 当然你要打表也可以哈【滑稽】。 考虑当前拥有的不同的瓶盖作为阶段划分，假如当前有 \(n\) 个不同的瓶盖，总共需要 \(m\) 个不同的瓶盖，那么很明显，下一次选中一个原来没有的瓶盖概率是 \(\dfrac{ 阅读全文
摘要：
神秘数 一道算是十分巧妙的题目。 与其它许多题目一样，一开始并不会想到用什么主席树，那些都只是后来用来做优化的东西。让我们来思考一下，假如给一个数列，然后只有一次询问的话应该怎么办？排一下序，然后从小到大扫描。从小往大扫描的过程中，如果当前可以表示的范围是 \([1,able]\) ，当前这个可利用 阅读全文
摘要：
基础知识懒得写。水题都放在这里的哦。 ***集合 评价一个字，水。能评上蓝题说实话有一点侮辱 \(A+B\) \(problem\)。数据范围小，写起简单，还能评上蓝题。这样的题目给我再来一打如何。 #include<cstdio> #include<cstring> //#define zczc 阅读全文