随笔分类 - old
摘要：最短路：\(k\) 短路，差分约束，最短路图。（两天） 生成树：最小生成树，最优比率生成树，最小瓶颈生成树（两天） 欧拉回路（一天） Dinic，费用流，分数规划 连通性问题 边双 边双连通是一个等价关系，边双连通分量就是其划分的等价类。 对于一条边，如果删去后 \(G\) 的连通块数量增多了，我们
阅读全文
摘要：栾巨的dp题单，刷完他要v我500可以提升dp水平。 1. CF296B Yaroslav and Two Strings 白给题，令 \(f_{i,0/1,0/1}\) 表示前 \(i\) 位，有无小于，有无大于，根据每位的字符转移即可。 2. CF229D Towers 考虑设 \(f_i\)
阅读全文
摘要：A \(n\) 是奇数时恰好可以用完，\(n\) 是偶数时多出来的一块没用，所以直接输出 \((n+1)/2\) 即可。 B 每个字符出现次数都小于等于字符总数，令 \(\Sigma\) 是字符集大小，那显然有 \(|S|\le\Sigma^2\)，如果大于的话根据抽屉原理，存在一个字符出现次数大于
阅读全文
摘要：听 winty 说多刷 CF1700～1900 很有好处，我决定来板刷点题。 后面也可能有些难度不在1700～1900的。 CF1329A 我们有两个基本观察，如下： \(\sum_{i=1}^ml_i \geq n\)，否则填不满所有格子。 \(i + l_i - 1 \leq n\)，这个是因为
阅读全文
摘要：原题link 昨天模拟赛考了这个的加强版，很神秘，来写个题解. 数据范围就把 \(m\) 和 \(a_i\) 的上界改成 \(200\)，并且答案对 \(998244353\) 取模，其他不变. 基本思路：枚举 \(S\)，求出 \(p(S)\) 表示集合 \(S\) 中的怪兽被打死的概率，答案就是
阅读全文
摘要：大概在中考分数刚出来的时候一中就通知要搞集训了 正好我有 ZR 集训，就打算鸽了（ 大概在集训开始前被拉倒了群里 然后发现有 winty 和 hzy 来，有点想去了 最后还是决定 ZR 比赛 后来在集训群里见到了 dqm，他去瑶海了，中考数学炸了，为他默哀1s（ 顺便找他要到了前两天课件，看了看，感
阅读全文
摘要：考完1周了，来更一波游记 Day\(-\infty\) woc，看u群里说明天noip报名截止，老师还没有让我报，赶紧咨询一波（ Day\(-\infty+1\) 报上了（ Day-1 决定明天请一下午假，动车去 明早还要1km+跳绳+体前屈，自闭了 Day0 上午大雾（物理） 然后体育期中考试延期
阅读全文
摘要：初中赛季要结束了啊，滚来更一波游记 CSP2021 day1 上午j组 10min读完题 20min嘴巴AK 写代码 写代码 写代码 最后弃疗了，t2常数巨大无比 写了个map <pr, int> mp;，t飞了 最后90+52+100+80=322 t1被卡了l=r t2单纯常数大了 t3写了1.
阅读全文
摘要：这几天写了一堆平衡树的题，调吐了，每次debug都要写个dfs访问一遍，还很难看出错误，于是决定写一个可视化的二叉树程序 大概想了想，只要先把值输出出来，再根据值的位置补上树枝就行了 调用方法：root表示树根，son数组是表示一个点的左右儿子，num是点的权值，在init函数中把这几个值改成想输出
阅读全文
摘要：前几天在u裙见到有人说求乘法逆元四大方法，网上讲的全面的又很少，就来写一下（ 乘法逆元：关于x的方程ax≡1(mod p)的解称为a模p的乘法逆元，记做a\(^{-1}\) 1、快速幂 仅限p是质数 a^(p-1)≡1(mod p)，则a*a^(p-2)≡1(mod p)，即a的逆元为a^(p-2)
阅读全文
摘要：前几天在u裙看到这个比赛，发现有u盘，就报名了（ upd: 代码来了 正赛 看题 不记得做的顺序了，按题目顺序讲吧（ A 好像是个式子题，过会再搞 最后直接打了个表，oeis一波过 交了一发罚时，用了傻逼的pow T了一发（ 好像吊打std了？ #include <bits/stdc++.h> #d
阅读全文
摘要：11.15比赛 在合肥一中考试，好远（ 在场外遇到了gxg，聊了一会，回忆了一下两年前小学组在一中和他2hAK离场的快乐（虽然最后我挂了20，他真AK了） 然后一个小插曲是我们上到了5楼，考务人员把我们赶到了1楼，然后等了10min又把我们带回5楼 最后2:05才坐下来看题（2:00开考） t1：
阅读全文
摘要：AFO了 day -inf 初赛77，还行 day 0 试机，想写个fft，发现写不动 试机，想写个线段树，发现写不动 试机，想写个树状数组，发现写动了！！！ 其实是因为一直有个老师在催我们走。。。 day1 炸了。。。 AFO了。。。 上午发现j组水的一批，我甚至能AK（不过我没有参加） vp j
阅读全文
摘要：感觉拿不到pj1=了 炸了 day -n 初赛，水了82.5 day-1 看了看板子，发现自己连dijkstra和SPFA的板子都调了很久。凉凉。 为此我还打了3遍SPFA和2遍dijkstra，结果还是没写出来T4 day0 试机，在同考场看到了小学同学，聊了一会，很开心。rp++ 试机的时候因为
阅读全文
