Allorkiya

摘要： ZROI week6 T1 用一个类似背包的东西记录答案。 T2 好像直接用 操作即可。 T3 瞎搞就完事了 T4 启发式合并，然而变量写错了，就没了。。。 总结 100 + 100 + 100 + 0 = 300 阅读全文

摘要： 考试 Part 简单题，从结尾倒着扫一遍就行。 Pref 选一个最长的好的序列。 题目有点小简单，似乎直接哈希就行，然后还打了一遍$kmp$。 Chess 一道很不错的题目，用异或维护修改即可。 没开$long \; long$ 然后用的$cout$还给$T$了。 Seq 单修加单查，树状数组即可。 阅读全文

摘要： 考试 前言 起晚了，大概10点才开始看T1，被别人问了T2有点懵逼。 和 这题看了就A掉了，感觉很像原题的样子，是我的错觉吗？？ 串串 某神仙有个$O(n)$做法问了我一下，我当时也没怎么想（因为我觉得出题人不会把On的题给到$n^2$ ) ~~结果人家是对的~~ 这个写了个大讨论，然后讨论崩了，成 阅读全文

该文被密码保护。 阅读全文

摘要： bzoj 4545 给定一个~~踹~~树，支持几种操作。 本质不同子串询问 加入子树 询问字符串$S$ 在树上的出现次数。 ~~好码好码~~ 重点就是维护$parent$ 树，考虑用$LCT$维护此树。 第三问就是匹配点的$right$集合大小，算一算就可以了。 c++ include using 阅读全文

摘要： 作业 poj 1091 跳蚤 容斥原理。 考虑能否跳到旁边就是卡牌的$gcd$是否是1，可以根据裴蜀定理证明。 考虑正着做十分的麻烦，所以倒着做，也就是用$M^N (不合法)$即可。 不合法显然就是$gcd$不为1的情况，那么我们考虑枚举$gcd$，$(1 \leq gcd \leq 15)$，第$ 阅读全文

摘要： $$ZROI week2$$ 除草机 首先考虑最少的拐点肯定是那种螺旋形状的，然后手玩几个数据发现和列数（行数）有关，且每增加1就是上一个状态加2，直接$O(1)$公式即可 吐槽：为啥$n,m$不给成$10^{18}$次方？？ 收集隔膜 一眼就能看出双向搜索，首先打了个暴力企图对拍，先交了上去，$W 阅读全文

摘要： 组合数问题 题目描述 见https://www.luogu.org/problemnew/show/P3746 sub 数据范围 $1 \leq n \leq 10^9,0 \leq {r 1} \leq {k 1} \leq 50,2 \leq p \leq 2^{30} 1$ 题解 良心的30分 阅读全文

摘要： TJOI2015 组合数学 题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至 阅读全文

摘要： JSOI2016 独特的树叶 题目描述 JYY有两棵树 A 和 B ：树 A 有 N 个点，编号为 1 到 N ；树 B 有N+1 个节点，编号为 1 到N+1 JYY 知道树 B 恰好是由树 A 加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树 B 中的哪一个叶节点呢 阅读全文