摘要：
最近改题是真慢，坑点很多 前天做插头dp时颓了别人博客的一份代码，没想到它WA了（颓代码的恶报） 道理上讲，插头dp的“轮廓线”以上已转移完成，也就是说，每一个格子必须选一个插头，不能空着 但那篇博客打的多转移了空位状态，我一开始没看出来 这天上午改考试题，发现T3的式子很奇妙，yu-shi给出了证 阅读全文
摘要：
最近rp=0 上午考试靠炸了，中午迟归被抓了 达哥出的题目，三道“随 单 题”，一点也不“随” “单” 考试时心态。。炸道平复（死了） T1想了1个小时，码了一个错误的dp 完了攻T2 T2看似还可做，t=0时来一手换根，t=1时高斯消元 期望得分60 ，实得30，原因：SUM未清空，还有就是清空方 阅读全文
摘要：
最近学了很多新知识 学的莫队可以离线处理多个区间询问，规模1e5可以放心 然而打错的莫对（或是忘记sort）确实比不上n2暴力 最后一道permu貌似有其他打法1k ms，然而这道题其实和很久之前的考试题旅店异曲同工，我用权值线段树维护莫队的区间内连续的01串，查询时直接查询整个线段树的最大值即为当 阅读全文
摘要：
也算正式暑假的第一天吧 刚从家来到学校确实有点懵，没啥状态，今早上赖了会儿床 然后上午由koala学长讲解数学相关知识 卡特兰数 感觉像学二分图一样，会了建模思想都简单，但关键是学会建模 题目里要是能抽象成+1，-1的问题，应该能考虑一下卡特蓝数了 还有就是那个很特殊的递推式子$ /sum{f[i] 阅读全文
摘要：
em。 一波爆炸后回到了一个原始位置rank33 最近两场考试没啥状态 总感觉都读不懂题目了 T1 因为有的边要经过两次，不妨把边复制成双倍，那么再去掉2条，如果能一遍把剩下的边过完,也就是成为一笔画——欧拉路，那么就是一个合法方案 于是问题就可以转换为：去掉两条边，可构成欧拉路的方案数 在无向连通 阅读全文
摘要：
好久没更新博客了最近事情太多太多tarjan进阶，点双边双T2压力最大坑点：点双缩点它不是直接把割点连成树（割点会有环）而是用割点作”中介“，联接点双构成一颗树（所谓圆方树）接着在上面进行lca或树剖即可（树剖版，本人打了八九个小时。。）那么7-14迎来了NOIP三模，也是第一次和外校比拼/外校出题 阅读全文
摘要：
呼。。 正式开始暑假集训。 今天一上午还在搞7-7的考试改题 然而，该来该去，TLE48过不去了 不知道哪的问题，loj上1w3ms（卡常都没能救得了） 至于T1和T3，简单总结一下算了 排序 感觉很像分治的样子 因为要想得到最终的顺序序列，它的子序列一定要是顺序 具体的，进行dfs，搜索每一次的操 阅读全文
摘要：
地精部落 题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 阅读全文
摘要：
首先我们知考虑只有一种交集 交集的大小为K，那么有2N-K个子集包含了这K个元素（确定K个元素，再从剩下N-K个元素任意选取，有2N-K种组合） 用这2N-K个子集能有2^(2^(N-K))种组合，再减去1个空集 一共有CKN种交集，这样得出tmp(K)=CKN *(2^(2^(N-K)-1)种方法 阅读全文