摘要：7.10 离NOI只有不到一周了。。 其实自己还有好多不会的东西，比如常系数线性齐次递推，BM最短递推式，PAM回文自动机，支配树。。。 先把心态放好，不会的题大不了打暴力。把之前学的东西好好复习一遍，之后可能会尽量抽空学一下常系数线性齐次递推。 最近的几场模拟赛状态还可以？希望能继续保持下去。不要 阅读全文

摘要：cly big duliu ZOJ4112 河道 小N，小A，小T开学啦。这次，三个好朋友要去学农T_T。 学农，众所周知，有很多好玩的东西。 这次，三个人看到了一条名叫“逢坂”的大河。与此同时，有一位老农民姓高，名须龙，外号龙儿的老农民向三位介绍了这条河对于庄家灌溉的作用。 这里的庄稼可以抽象成M 阅读全文

摘要：这篇博客是什么呢？ 是学军中学培训比赛记录哒！ Problem A 给出N个不同的点的坐标 求一个N-1次的多项式函数 经过这些点 输出其表达式 为了使题目更简便 所有运算在 Mod 1,000,000,007下进行 输入格式： 一个整数 N 以后N行 每行两个整数 Xi,Yi 表示这个函数经过 ( 阅读全文

摘要：桥梁（bridges） 分析 对时间轴分块，把每条边的存在时间分成$O(\sqrt)$个整块挂在对应的块上，和$O(\sqrt)$个单点挂在对应的询问上。每个块内单独处理，把所有挂在这个块上的边和所有询问按$w$从大到小排序，离线处理块内所有询问，使用并查集在加边维护连通性的同时将连通块缩点。对于每 阅读全文

摘要：[BZOJ5197][CERC2017]Gambling Guide：期望DP+Dijkstra 令$dis[x]$表示从$x$出发到终点的期望距离，显然每个点只能从期望值比它小的点转移，也就是我们希望从小到大计算出所有点的期望值，可以发现这个过程类似于Dijkstra，所以直接开个优先队列像Dij 阅读全文

摘要：今年年初，清华大学举办的THUWC2019即将正式开启，我将继续扮演蒟蒻OIER，努力创造一个菜鸡的形象，THU CCF WC两爆炸，笑掉各位大牙，大家多多关注。 Day0 广州好热啊╰（‵□′）╯！ 上午坐飞机到广州，休息了一下午，晚上吃了饭看了看前年夏令营的题（话说终于知道wxl学长讲的那道来历 阅读全文

该文被密码保护。

摘要：友链 学弟学妹们 "要AKIOI的dky" "将来要暴踩博主的Gekoo" 本校同级dalao们 "SYQ优化发明者Monster_Qi" "嘤嘤怪" "最fAKe的Labelray" "神上加神的Narh" "不能再神的Zinn" 外校dalao们 "最最最最强的yyb" "神仙yyf" "SGC 阅读全文

摘要：请自己原地升天！ 1、区分清楚行列$n,m,q$！！！ 0、快读一定记得负数， ！ 1、定义结构体没敲最后的分号。 编译失败： 2、分治$NTT$每次计算$len$时没有先清零，导致$rev$数组错误。 3、回答询问输出$Yes/No$时，最好在每个询问结束时输出，以防止单个询问重复输出多次$Yes 阅读全文