JY_Chen

摘要： GDOI 2021 总结 100+30+80+25+0+0=235 day1 T1： 二分枚举答案，$O(n)$枚举最小值， 同时维护当前需要翻转 和能够翻转成符合的要求的卡牌数， 总时间复杂度$O(n\log n)$卡卡常就能过了 T2: 应该说是完全没有思路，只打了一个$m=2$ T3: 最初打 阅读全文

摘要： NOIP2020总结 分数：90+68+40+10=208 T1 应该是拓扑然后乱搞就行了， long long 是开了的， $60^{11}$应该绰绰有余吧 十分还是没了， 貌似这波是把unsigned long long也卡了 还要打高精度？不过没切其实也不亏， 赛后看成绩看到有人切的时候还是非 阅读全文

摘要： 2020 CSP-S2总结 估分：100+100+0+55=255 某神秘民间数据：40+90+0+55=185 T1 挺毒瘤的，非常麻烦的分类讨论 民间数据只有40分？ 动手开打就感觉要很长时间，果不其然打完已经 两个小时过去了， 后来考试快结束时复查，改了一点东西。 T2 真正的签到题， 本来以 阅读全文

摘要： Codeforces 1108-Problem-F MST Unification 题目链接：https://codeforces.com/contest/1108/problem/F 题目大意 给你一张图， 设其最小生成树的边权和为k 你可以进行的唯一操作为给某条边的权值加上1， 要求操作后 该图 阅读全文

摘要： CodeForces 1110 G. Tree-Tac-Toet 题目链接：https://codeforces.com/contest/1110/problem/G 题目大意 给你一棵树，其中一些点已经染上了白色，有的没有颜色 现在有两个玩家黑色，白色，白色为先手 他们可以在树上把没有染色的点染上 阅读全文

摘要： 今天滚回提高,感觉挺不舒服的, 然后突然想起来写篇博客 随便水一篇吧 Description 见上帝动了恻隐之心，天后也想显示一下慈悲之怀，随即从口袋中取出一块魔术方巾，让身边的美神维纳斯拿到后堂的屏风上去试试，屏风是正方形的，高和宽方向上各划有m条鱼屏风的边平行的直线，平行直线间的距离为1厘米。这 阅读全文

摘要： 伪Miller Rabin—— JZOJ(GMOJ)4278. 【NOIP2015模拟10.29B组】质数 Description 定义质数为因数只含1和其本身的数，对于N组询问，试判断每个数是否为素数。 Input 第一行一个正整数N，表示有N组询问。 接下来N行，每行一个正整数M，表示询问M是否 阅读全文

摘要： 矩阵快速幂——max JZOJ(GMOJ)6309 完全背包 前置知识 矩阵快速幂 是可以自己新定义运算的， 只要满足结合律即可 最近心血来潮， 搞出了一个叫 "矩阵max法"的东西（我瞎编的名字） 以下是运算规则 \(C=A \: \; max \; B \\C_{i,j}=MAX^n_{k=1} 阅读全文

摘要： 学习——我用Splay打排序 ####Description 给出N个数，你的任务就是把这n个数从小到大排序^_^ Input 第一行一个整数,N(1<=n<=200000)，表示有N个数 接下来有N行，每行一个数 Output 输出N行，表示已经排序的N个数 Sample Input 5 2 3 阅读全文