摘要：
7/14: 昨晚打的abc，外面下着大雨； 1650 pts rank 975 T1: 简单签到题，愣是被我拖了7min 死因：开赛时老师开始收手机，一直叫我名，我一着急装了两个翻译插件，导致页面错版。时间宝贵，于是我艰难的对照样例勉强读懂题（ T2: 计算几何？ 给平面直角坐标系3点，判rt 三角 阅读全文
摘要：
CF1693F 对0,1个数相等的0,1串进行排序一定是最优的贪心策略。 我们把0记为1，1记为-1.求前缀和 如果1的个数大于0的个数，那么就把整个串翻转然后取反，推一下就可以知道结果不会变。 CF1646F 这题我写了半天发现假了； 一开始看了样例很容易想到，每个人每轮都把自己不需要的牌往下放， 阅读全文
摘要：
T1 30pts 教训：存图双向边数组要开2倍（就是这么简单！）还害得我调了半个小时才发现，改后ac code: using namespace std; int n,a,b,anode,bnode; const int maxn = 1e6+10; struct edge{ int to,next 阅读全文
摘要：
CF1656H https://www.luogu.com.cn/problem/CF1656H 参考DaiRuiChen007的题解: code: using namespace std; #define ll __int128_t const int maxn = 1e3+10; ll gcd( 阅读全文
摘要：
2024/7/7就要去重庆集训了（ 今天上午复习了一下网络流和dicnic: P3376 【模板】网络最大流 https://www.luogu.com.cn/problem/P3376 借鉴一篇题解的思路； 定义有向图，n点m边。源点s，汇点t c（x,y)为边的容量，允许的最大流量 函数的三大性 阅读全文
摘要：
字符串： P4391 [BOI2009] Radio Transmission 无线传输 https://www.luogu.com.cn/problem/P4391 kmp的next数组 如果next[x]=len（0<len<x）,那么就有s[len]=s[x]; 那么去掉s[x]后得到的[1, 阅读全文