tt66ea蒟蒻

摘要： 题目大意： 给你一个无向连通图，再给出一些添边操作，询问每次添边操作之后图中还剩下多少桥。 思路： 考虑求出任意一棵生成树 若连接$(u,v)$，则生成树上u到v的路径上都不是桥 设一条边的边权为这条边是不是桥，是则为1，反之则为0 用树链剖分维护每一条边权，发现只能维护点权 ~~WDNMD~~ 考 阅读全文

摘要： 请自觉忽视解密后的输入…… 一道正常的题，一个奇怪的做法 首先看到这个题就要想到AC自动机 但一般的AC自动机只支持一次询问，否则会出现死循环 原因是在建立fail指针的代码中的这句话： 这句话意味着当当前节点没有某儿子时，儿子指针会指向失配节点的那个儿子 那么就有可能有这种情况： 所以我们要想一个 阅读全文

摘要： 用了个比较显然的做法 思路： 第一次相遇的必是两个环上相邻的两个人 正确性显然 第一个出局的人不会对后续的状态有任何影响 同上，显然 于是我们就把问题的规模从n缩小到了n 1 对于缩小后的子问题，我们也能用同样的方法 但同时，原本不相邻的现在相邻了 于是我们需要一种方法，来快速取得最小值，并支持插入 阅读全文

摘要： 区间操作集大成者……？ 可能吧…… by某位不愿意透露姓名的巨学 本题需要实现： INSERT DELETE REVERSE MAKE SAME GET SUM GET MAX SUM 共七个操作 全部操作都涉及到序列 于是我们考虑使用splay或者FHQ treap实现 这里使用FHQ treap 阅读全文

摘要： 看到这道题第一眼是什么？ 网络流！exciting！ 大佬们以光速~~复制~~敲好板子，用3毫秒想出了如何建模，打好程序，看眼数据范围…… 笑容渐渐消失.jpg ~~什么，还有我预流推进解决不了的卡常网络流？~~ 还真搞不定 再仔细看一眼：N个星球，N 1条双向时空隧道，任意两点联通 ——这是树！ 阅读全文

摘要： 简洁の题意： 有一个数列，有n个元素，从左到右依次为1,2,3…n。 有2种操作： CUT a b c 把第a个元素到第b个元素取走，放在剩下的数列中的第c个元素后。 FILP a b 把区间a到b翻转。 给定m个操作，输出最后的数列。 百度了好久好像都是用splay做的啊QAQ 我根本不会打spl 阅读全文

摘要： 平衡树 treap(√) splay爆炸了QNM的spaly，FHQtreap大法好！ 树上分治 点分治(√) 边分治(√) 线段树 可持久化线段树（主席树） tarjan 点双联通分量 边双联通分量 割点 桥 网络流 最大流：预流推进 博弈论 阅读全文

摘要： 在考场上的玄学思路： 这道题的思路相对来说还是很好想出来的（ 首先，对于每一个节点，只要右儿子节点与左儿子节点的权值不同，就肯定不是对称的，舍去 然后，每一次向下走一层的时候，左子树跟右子树的路径取反 什么意思呢？ 就是，你左子树向右走，右子树就向左走；左子树向左走，右子树向右走 （如果这里不能理解 阅读全文

摘要： 禁赛一年警告 NOIP考完啦可以正常更新啦！我也要退役啦 看不懂题（ 紧接着爆搜打崩弃疗输出零（ 现在是正经时间 考试开始 T1：这……这……五个字符？真的没少打零吗…… 大概花了10多分钟过了两个样例 样例过了就是过了，OJ……不，评测没过肯定是评测的问题 T2：看一眼数据范围 嗯，暴力枚举 打崩 阅读全文

摘要： 各个BT游戏进度记录 I wanna I wanna be the guy 德古拉（为什么我没有连发器……） 车万 东方红魔乡： nomal第四面 东方妖妖梦： 第五面 东方永夜抄： easyGOODENDING nomal第六面 阅读全文