LanrTabe

摘要： 2020/2/1 "LibreOJ 2098. 「CQOI2015」多项式" 数论+高精度 "POJ 2411 Mondriaan's Dream" 插头DP "HDU 1565 方格取数(1)" 状压DP "HDU 2167 Pebbles" 插头DP Luogu 「ACOI2020」Assass 阅读全文

摘要： "题目链接" 之前没看懂题意就把这题扔了，现在一看是读错题意了 简化版题意 给出一颗树（这个图的最短路径生成树），每个点初始颜色为$0$ 两种操作： 1. 将部分点颜色取反 2. 给出一些点，建出虚树（边权为两点树上距离），求最小割边代价使得虚树上没有颜色为$1$的点与根联通 那这就很模板了： 设$ 阅读全文

摘要： 2020/1/1 "UOJ 275. 【清华集训2016】组合数问题" Lucas+数位DP "UOJ 276. 【清华集训2016】汽水" 二分答案+点分治 "Luogu P3690 【模板】Link Cut Tree （动态树）" LCT "UOJ 274. 【清华集训2016】温暖会指引我们前 阅读全文

摘要： 文字 ~~数字~~ 较多，加载略慢 "题目链接" Emm怎么没人做啊，网上都找不到题解~~我怎么抄~~ 首先大力模拟，写一个对抗搜索，记录当前玩家的牌，对手的牌，当前玩家，对手上一次出的牌 加一个记忆化搜索，这样可以轻松跑出前两个Subtask（当然你可以加上O2优化跑得快一点） 然后我大力跑一下S 阅读全文

摘要： Prelogue 虽然今年CSP也炸了，但好歹还是能过WC初审的 为什么gz只有我一个。。有点慌 上次去的隔壁这次就来THU了 因为THU有Day3可以多玩一会儿 话说为什么THUWC2020会在19年呢（ THUWC2020 (×) THUWC2019 Round2 (√) Day -1 早上考C 阅读全文

该文被密码保护。 阅读全文

摘要： Status 现在做题就是简单题一眼秒，难题怎么都想不出来 比较擅长好写的套路题，像AGC之类的神仙构造/贪心/DP一般想不出来， 数据结构，字符串和多项式也不怎么会写 ~~总之就是什么都不会~~ To Do List Important ~~分块，CDQ分治，莫队算法，可持久化，K短路，差分约束， 阅读全文

摘要： $GZOI2017D2T1$ 题目链接？~~不存在的~~ "Luogu P5678 [GZOI2017]河神" "题面" 往拆位想了半天，问了问yhj神仙发现这就一sb题。。 ~~虽然我也不会证明~~，但是这题直接矩阵乘法模拟就可以过了。。 细节见代码。 时间复杂度 $O(K^3\log N)$ 代 阅读全文

摘要： $GZOI2017D2T2$ 题目链接？~~不存在的~~ "Luogu P5679 [GZOI2017]等差子序列" "题面" 首先，题目可以转化为是否存在长度为$3$的等差子序列。 枚举中间的那个数$a_i$，判断两边是否存在两个数和中间这个数组成等差数列。 枚举差值$d$，判断是否存在$a_i 阅读全文

摘要： $GZOI2017D1T3$ 题目链接？~~不存在的~~ "Luogu P5677 [GZOI2017]配对统计" "题面" 首先，对于一个$a_x$，满足条件的$a_y$一定是和它差值最小的那一个。 因为$a_i$互不相同，那么满足条件的$a_y$最多只有$2$个，我们可以预处理出所有好的配对。 阅读全文