Achen

摘要： 听说14,15年的题是最简单的，然后除了提答以外的不那么水的题都是以前讲过、做过的，都比较好想到，但是我实现起来却有各种Bug，也完全不能在5h里AC。。。太弱了 [NOI2014]起床困难综合症 纯粹的送分题，每一位分开枚举选1和选0的答案，一样就选0，否则能选就选答案大的，不能就选0. 然后我脑 阅读全文

摘要： 传送门 AC自动机上高斯消元，算到每个点的期望 注意如果a[i][i]是0要continue 然后一开始列方程第一个方程列的是f[rt]=1而不是所有结束点的f加起来等于１ 还把样例都过了还不知道为什么不能这样 去问sxy 放一个sxy的期望的博客 阅读全文

摘要： 传送门 zj的题都好神呀 我怎么什么题都做不来呀 看见这题想起了重组病毒，因为知道了是lct,考虑一下和access有什么不可不说的关系 我一开始没考虑清楚，放弃了这个想法，就GG了．．． 仔细考虑发现，一个城市崛起等于access操作，fight的次数等于虚实边切换的次数 从我往下没有实边到有实边 阅读全文

摘要： luoguP1712 [NOI2016]区间 这是一道送分题． 对于我这种每天抄题解不动脑子思维僵化得厉害的智障选手就是送命题． 一直在想端点排序各种Treap搞．．． 正解： 已知一些区间，如何判断是否满足条件？满足条件是有一个点被覆盖的次数大于m,那么用线段树可以解决这个问题．把区间按长度排序， 阅读全文

摘要： 传送门 当年听llj讲的时候觉得这简直是个不可做的神题． 现在看来并不是很神，可能是我已经被剧透了的缘故．．． 一开始以为是函数套函数，懵蔽了好久，结果只是求和 被剧透了泰勒展开就比较水了．．只要你不像我一样蠢的最最简单的求导都求错．．． 还有不像我一样蠢展开了看到有常数项不暴力二项式定理展开转而展 阅读全文

摘要： 传送门 发现当存在一个环，就可以求出环所在联通块上所有点的答案． 既然题目都告诉我是lct了，就想着搞一搞， 用splay维护每个点对根的方程，即splay维护这颗splay中深度最深的节点对于深度最浅节点的方程 然后脑子木的以为有很多非树边，在哪里各种乱搞，，各种暴力枚举想水一水．．． 我大概是个 阅读全文

摘要： 传送门 一道很有奥妙的题． 发现修改操作和access有着不可不说的关系． 因为操作的特殊性，每种颜色在树上是一段连续的区间．不会被切开． 若x跟父亲颜色相同，设x到父亲的边的权值为0，否则为1 那么一个点到根的颜色就是它到跟路径上１的个数＋１ 修改从x到根，x到根的边全都变成0，x到跟路径上相邻的 阅读全文

摘要： 传送门 感觉今天浪费了好多时间写水题．．． 主要传达的思想是换跟操作不一定要真的换，查询的时候讨论一下查询点与目前根的关系即可． 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<c 阅读全文

摘要： 传送门 又是一道卡常题．．因为只有link没有cut，判断两点有没有联通另开一个并查集，用find_root会T．．． lct维护，把环用并查集合并即可． 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 阅读全文

摘要： 传送们 把一个点拆成c个即可 浪费时间的水题．．． 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<vector> 7 #include<c 阅读全文