wjyyy

摘要： 优秀的分治题目。是“2020-2021 ACM-ICPC, Asia Seoul Regional Contest”的一道题。 阅读全文

摘要： 〇、前言 之前看到 异或 就担心是 FWT，然后才开始想别的。 这次学了 FWT 以后，以后判断应该就很快了吧？ 参考资料 "FWT 详解 知识点 by neither_nor" 集训队论文 2015 集合幂级数的性质与应用及其快速算法 by 吕凯风 一、FWT 是什么 FWT 是快速沃尔什变换。它 阅读全文

摘要： Day 0 早上迷迷糊糊醒了不知道多久，反正差不多的时间被叫醒了，然后走去了火车站。 这次终于取到了蓝色的车票，以前去武汉的车票都取的红色不知道为什么…… 在火车上看了《悲伤逆流成河》，稍微有点悲情，还是要相信现实生活中光明多一些。 中午惯例垃圾食品。 ②号线通到华科了于是到达目的地变得非常快，酒店 阅读全文

摘要： 杜教筛瞎推【学习笔记】 〇、前言 对于 "bzoj3944" 来说，和莫比乌斯反演等其他知识关系不大，但是 $\mu$ 函数在自变量较大情况下的前缀和在反演题中也是会被用到的。 接下来通过 bzoj3944 Sum 一题引入杜教筛的思想。 参考资料 "铃悬的数学小讲堂——杜教筛 by 铃悬" 一、例 阅读全文

摘要： 我发现我有道叫 "[SCOI2010]连续攻击游戏" 的题白写了.. Description There are $n$ students and $m$ clubs in a college. The clubs are numbered from $1$ to $m$. Each student 阅读全文

摘要： 反演套 DP 的好题（不用反演貌似也能做 Description Vivek initially has an empty array $a$ and some integer constant $m$. He performs the following algorithm: 1. Select 阅读全文

摘要： 数论综合题。 题目背景 题目背景与题目无关因此省略。 "题目链接" 题目描述 猪王国的文明源远流长，博大精深。 iPig 在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为 $N$。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能远远超过康熙字典 阅读全文

摘要： 这是个什么集合DP啊… 想过枚举断点但是不会处理接下来的问题了… 我好菜啊 题目描述 小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。 但是小 C 并不会做这个题，于是小 C 决定把序列随机打乱，然后取序列的最大前缀和作为答案。 小 C 是一个非常有自知之 阅读全文

摘要： 前言 今年省选还有 15 天。每天针对性刷题学知识点有点枯燥，想到真题还没刷，就对着 pdf 做了一遍。 A. 一双木棋 去年省选得了 25，应该是 $n=2,m=2$ 的贪心和 $m=1$ 的递推。 差不多暑假的时候把 DP 做法弄出来了。 然后 WC2019 试机题的传统题是这道题。当时写+调一 阅读全文

摘要： 思路还是比较简单的 dp 吧，但是就是想不出来…甚至类似的方程都被自己推翻了 Description Welcome to Innopolis city. Throughout the whole year, Innopolis citizens suffer from everlasting ci 阅读全文