2019 3 18 杭师大ACM游记
杭师大ACM总结只有两个人打个球球啊因为只有两个人所以题都没开完，题目翻译比别的组慢了不知道多少，讨论聪明题的时候也少一张口胡爷的嘴巴 T1
阅读更多
杂题精选
由于某些题目年代过于久远，代码不再附赠
Walk给定n个点m条单向边，边权为1每个点有一定的点权，点权在2^20以内若vali&va
2019-06-30
618模拟赛
T1过于沙雕，直接跳过
T2有一棵二叉树，我们定义如下：每个结点都有两个孩子：左孩子与右孩子；如果结点的值为整数 X,那么左孩子的值为 2X
2019-06-18
USACO原题大赛
T1有N个单词，每个单词长c个字，韵律为k，你要用这些单词作诗，每个诗句长度必须为len诗的某些句子必须是相同的韵脚这样的句子组不超过26个
2019-06-18
CF 原题大赛
CF545C Woodcutters贪心就是尽可能往左倒无法向左倒，则尽量往右倒第一个准则很好理解，但另一个则让人费解如果向右倒的话，则再右
2019-04-28
CF 原题大赛
CF849A显然，奇数乘奇数还是奇数，如果两边是偶数，无论怎么划分，他永远都在边界上，是不合法的
CF849B第一个点要么自己一人，要么肯定
2019-04-28
poj3764题解
题意给定一个n个结点的树，树上每条边都有一个权值。从树中选择两个点 x 和y，把从x到y的路径上的所有边权值xor起来，得到的结果最大是多少
2019-04-01
主席树学习笔记
主席树学习笔记主席树就是可持久化的线段树，可以轻松的访问历史版本暴力的可持久化线段树就是每一次修改都重新把原来的线段树copy过来然后修改，
2019-03-29
博弈论学习笔记
(本篇文章将充斥着大量的大小写不分，括号中英文不分，请谅解)本篇blog推荐的题目均是可以证明的题解（不能证明的SG函数有什么存在的必要吗（
2019-03-26
字符串的最小表示法&树的最小表示法学习笔记
本质思想两种算法都是解决同一种问题询问两个东西（我也不知道叫什么了）能否通过某种变换而得到然后实际上可以对他们的所有状态排序，然后找到最小的
2019-03-21
luogu P1155 双栈排序
骗分首先看到这道题我最先想到的是模拟但问题是其要求字典序最小，这就很麻烦了假设这个条件没有（也就是假装数据很弱去骗分）首先对于一个数，他只能
2019-03-20
2019 3 18 杭师大ACM游记
杭师大ACM总结只有两个人打个球球啊因为只有两个人所以题都没开完，题目翻译比别的组慢了不知道多少，讨论聪明题的时候也少一张口胡爷的嘴巴
T1
2019-03-18
![题解 P4374 【[USACO18OPEN]Disruption】](http://wx2.sinaimg.cn/mw690/0060lm7Tly1g0r0jc60e8j31040p046s.jpg)
题解 P4374 【[USACO18OPEN]Disruption】
既然没有有图的题解，那我就过来补个图加思路了
画图假设我们有一颗树现在多了一条额外道路则当且仅当额外道路所连的两个点不在一个联通块内时，这条
2019-03-04