_vv123

摘要： cf1738C Even Number Addicts（博弈/记忆化搜索） 题意 有$n$个整数，Alice和Bob依次取数，如果Alice取的数和为偶数则Alice胜，否则Bob胜。 $1\le n\le100,1\le T\le100$ 题解 首先注意一个大坑是整数不能用模二余一来判断是否为奇数 阅读全文

摘要： 我好菜啊 甚至完全没有用到模板 以后还是要好好训练 day-1 淘宝上把整个OI-WIKI打印了下来 说是48小时发货，到现在还没发 摆了，先在学校打个kuangbin再说 因为最近CCPC发生的事，做过一次噩梦.. day0 立人楼还封着，大家后知后觉。 比赛前一天晚上还不知道明天能不能比赛。 去 阅读全文

摘要： ### 最大异或和 题意： 给定一个非负整数序列 a，初始长度为 N。 有 M 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N 增大 1。 Q l r x：询问操作，你需要找到一个位置 p，满足 l≤p≤r，使得：a[p] xor a[p+1] xor 阅读全文

摘要： 最大数 题意： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少 强制在线 // // Created by vv123 on 2022/9/5. // #include <bits/stdc++.h> #define int long l 阅读全文

摘要： 搜索关键词 题意：有多少单词在文本中出现过 题解：对单词结尾的位置记录一个cnt 在自动机上找到了匹配到i为止最深的结点j 那么所有的ne[j],ne[ne[j]]...也是可以匹配的 // // Created by vv123 on 2022/8/30. // #include <bits/st 阅读全文

摘要： 题意： 一个1~n的排列，给出每个数前面比它大的数的个数，试还原该排列。n<=1e5. 题解： 例如n=5,0 1 2 1 0的答案是2 4 5 3 1 我们需要一个数据结构，支持单点修改和查询指定前缀和对应的第一个位置。 一个显然的想法是树状数组+二分。 其实还可以在树状数组上倍增，这样少一个lo 阅读全文

摘要： ###模板题 题意：求所有子串len*出现次数的最大值 题解：设f(u)为状态u的出现次数，除了自身作为前缀的1次外，等于所有子状态的出现次数之和，这可以反向建边简单树形dp求出。由于每个状态对应同一个endpos类，只需要用该状态中最长长度乘以出现次数更新答案即可。 // // Created b 阅读全文

摘要： 当初五折的时候冲动消费买下的，现在看题单内容挺丰富的，适合打基础，也适合存板子，于是回来刷. 需要学习的知识点包括 ``` 1 图论 1.1 网络流 1.1.1 最大流 1.1.1.1 算法模板 1.1.1.2 二分图匹配 1.1.1.3 上下界可行流 1.1.1.4 多源汇最大流 1.1.1.5 阅读全文

摘要： 生成函数与FFT学习笔记 生成函数 一般生成函数(OGF) 定义 对于序列$a_0,a_1,a_2,...$，构造函数$G(x)=a_0+a_1x+a_2x^2+...$，称$G(x)$为序列$a_0,a_1,a_2,...$的生成函数 数字组合问题 问题： 有数字$1，2，3，4$。从中取出一些数 阅读全文

摘要： UESTC2022暑假二轮集训补题日志 day1 ~~数据删除~~ day2 Another Coin Weighing Puzzle(莫比乌斯反演，思维) 题意： 你有n包硬币，每包硬币里面都恰好有k个硬币。有一包硬币是假的，且假的硬币比真硬币重，且同种硬币重量相同(是个实数)。你可以使用天平称硬 阅读全文