618模拟赛 T1过于沙雕,直接跳过 T2有一棵二叉树,我们定义如下:每个结点都有两个孩子:左孩子与右孩子;如果结点的值为整数 X,那么左孩子的值为 2X,右孩子的值为 2X 2019-06-18 模拟赛总结 模拟赛总结 hgoi
USACO原题大赛 T1有N个单词,每个单词长c个字,韵律为k,你要用这些单词作诗,每个诗句长度必须为len诗的某些句子必须是相同的韵脚这样的句子组不超过26个 很显然的是,我们只 2019-06-18 模拟赛总结 模拟赛总结 hgoi
CF 原题大赛 CF545C Woodcutters贪心就是尽可能往左倒无法向左倒,则尽量往右倒第一个准则很好理解,但另一个则让人费解如果向右倒的话,则再右边的那颗树则也可能会 2019-04-28 模拟赛总结 模拟赛总结 hgoi
CF 原题大赛 CF849A显然,奇数乘奇数还是奇数,如果两边是偶数,无论怎么划分,他永远都在边界上,是不合法的 CF849B第一个点要么自己一人,要么肯定和另一个点在一起,枚 2019-04-28 模拟赛总结 模拟赛总结 hgoi
poj3764题解 题意给定一个n个结点的树,树上每条边都有一个权值。从树中选择两个点 x 和y,把从x到y的路径上的所有边权值xor起来,得到的结果最大是多少?注意结点编号从0开 2019-04-01 题解 题解 字典树,奇妙思路
主席树学习笔记 主席树学习笔记主席树就是可持久化的线段树,可以轻松的访问历史版本暴力的可持久化线段树就是每一次修改都重新把原来的线段树copy过来然后修改,复杂度爆炸但线段树有 2019-03-29 学习笔记 学习笔记 数据结构 主席树
博弈论学习笔记 (本篇文章将充斥着大量的大小写不分,括号中英文不分,请谅解)本篇blog推荐的题目均是可以证明的题解(不能证明的SG函数有什么存在的必要吗(恼)) ICGICG 2019-03-26 学习笔记 学习笔记 数论 博弈论
字符串的最小表示法&树的最小表示法学习笔记 本质思想两种算法都是解决同一种问题询问两个东西(我也不知道叫什么了)能否通过某种变换而得到然后实际上可以对他们的所有状态排序,然后找到最小的进行比较,若一样才一 2019-03-21 学习笔记 学习笔记 字符串 树
luogu P1155 双栈排序 骗分首先看到这道题我最先想到的是模拟但问题是其要求字典序最小,这就很麻烦了假设这个条件没有(也就是假装数据很弱去骗分)首先对于一个数,他只能加入空栈或栈顶的数比 2019-03-20 题解 题解 luogu 贪心 图论