Der Barde, Nietzsche

摘要： 有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件： 对于任意节点连出去的边中，相同颜色的边不超过两条。 在这个图上，你要支持以下三种操作： 修改一个节点的权值。 修改一条边的颜色。 https://daniu.luogu.org/problem/show?pid=2173 阅读全文

摘要： 尝试写一些关于群的东西，可能会大量引用百科，相关论文之类的......呵 阅读全文

摘要： 题目描述： （<--这个） 组合游戏，——把每个石头看做一个游戏， Multi_game——消去i上的石子后，,k上的游戏又多了一个； 于是就套用multi_game的模型即可 求解SG函数时，发现一个游戏的后继是谁只与其位置有关，于是可以用一个SG值代替一堆游戏的SG值； 求解完所有SG值，后异或 阅读全文

摘要： 在大部分说法中，回文树与回文自动机指的是一个东西 阅读全文

摘要： 第一次打ACM赛制的团队赛，感觉还行； 好吧主要是切水题； 开场先挑着做五道EASY，他们分给我D题，woc什么玩意，还泊松分布，我连题都读不懂好吗！ 果断弃掉了，换了M和J，然后切掉了，看N题； loser大佬切了A，G； 然后翔哥在攻H题； N题好像是费用流，（看了一会才发现的我果断被同在机房打 阅读全文

摘要： 1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 阅读全文

摘要： windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按 顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，……，N。 如： 1 2 3 4 阅读全文

摘要： 震惊！博主的垃圾博文竟治好了我多年的公式恐惧症——woc博主你走点心，不要把word编辑的公式截图粘上来好吗，这么简陋； 阅读全文

摘要： 小道士的矫情之路； 点分治， 对于每个子树，处理其内经过根（重心）的路径，然后递归下一层子树； 如何处理经过根的合法路径 合法有两个要求； 把输入的0改成-1后 1.len=0; 2.存在一个点i使被她分开的两个路径len均为零； 在每次统计中我们可以dfs统计每条从根开始的路径（half_way） 阅读全文

摘要： treap（树堆） 是在二叉搜索树的基础上，通过维护随机附加域，使其满足堆性质，从而使树相对平衡的二叉树； 为什么可以这样呢？ 因为在维护堆的时候可以同时保证搜索树的性质； （比如当一棵树的一个域满足堆的性质时，只要不断的互换左右，她的另一个域总会满足搜索树的性质） （当一棵树的一个域满足搜索树的性 阅读全文