摘要:
数学 图论 数据结构 猫树 dp 动态dp 字符串 回文自动机 语法 科技(永远不嫌多) always doing 懒得再写一个了就都算杂项吧 反悔贪心 doing 开了好多坑了,但shadow没时间写 猫树优化dp 没打板子 虚树 只打了消耗战 cdq分治与整体二分 只打了一些简单的题和三维偏序 阅读全文
摘要:
Latex公式 画图1 csacade 画图2 tldraw c++参考手册 数列 阅读全文
摘要:
模板 #include<bits/stdc++.h> #include<bits/extc++.h> // using namespace __gnu_pbds; // using namespace __gnu_cxx; using namespace std; #define infile(x) 阅读全文
摘要:
前置知识 : 二分,一些数据结构如树状数组 用途 : 用于解决多次可二分可离线的询问。 可以使用整体二分解决的题目应具有以下性质 : 询问的答案具有可二分性。 修改对判定答案的贡献互相独立,修改之间互不影响效果。 修改如果对判定答案有贡献,则贡献为一确定的与判定标准无关的值。 贡献满足交换律,结合律 阅读全文
摘要:
题目链接 : [Ynoi2011] 初始化 神仙trick + 卡常题,前缀后缀和根本没听过。 根号分治 + 分块。 对于修改操作,发现是跳着修改,考虑根号分治。 若\(x \ge \sqrt{n}\),直接暴力更改,复杂度\(O(\sqrt{n})\)。 反之,可以将序列抽象成一堆大小为\(x\) 阅读全文
摘要:
题目链接 : [Ynoi2017] 由乃的玉米田 弱化版 : 小清新人渣的本愿 这两道题都是看会不会用bitset,bitset大胜利 减操作 : 用一个bitset \(vis1\) 记录一个数是否出现,如果有就是\((vis1\And(vis>>x)).count()\ge 1\),其实就是看是 阅读全文
摘要:
膜拜hangry 阅读全文
摘要:
赛时 rank 17,T1 100,T2 0,T3 0,T4 70 T2一眼OSU的拓展版,懒得打了。 T4写了一个奇怪的做法,轻轻松松拿70? T3读假题了,然后间接导致了我与STL和pbds斗智斗勇。 题可能不算很难但是我糖 线性只因 用bitset记录每个数在二进制下的每一位,从高位到低位贪心 阅读全文
摘要:
bitset求解高维偏序 今天模拟赛不想打了,于是在赛时最后几个小时看的这个。 bitset的基础用法 简单介绍几个成员函数 set()/set(pos) : 将所有位/第\(pos\)位赋值为true,时间复杂度\(O(\frac{n}{w})\)/\(O(1)\) reset()/reset(p 阅读全文
摘要:
赛时rank17,T1 18,T2 50,T3 0,T4 40 博弈 异或hash。 当crying必胜时,一定为有一个权值出现次数为奇数,证明是显然的。 然后就可以考虑异或了。 将每个相同的权值换成一个很大的随机权值,然后在树上异或。两个点之间的路径为\(dist_x\oplus dist_y \ 阅读全文
摘要:
赛时rank 5,T1 100,T2 85,T3 50,T4 5 T2 Tarjan意外挂了,在Tarjan里判割边会挂? T3 \(O(nm^2)\)暴力能拿50?特判样例能拿60? 可持久化线段树 没啥好说的,主席树板子。 点此查看代码 #include<bits/stdc++.h> #incl 阅读全文
摘要:
密码是小孩抽烟,____一口吃掉。
密码在于鉴权,不知道的话私信或者线下问捏。
第一次写,不会写,请多包容。 阅读全文
摘要:
题目链接 : [Ynoi Easy Round 2021] TEST_152 一道思路接近却比这道题难点的题目 [Ynoi2012] NOIP2015 充满了希望 经典结论 : 无论怎么覆盖,总段数都是\(O(覆盖次数)\)的。 证明的话,考虑到每次推平只会使得左右端点的段分裂开,使得段数+1,而中 阅读全文