摘要: NOIWC2019 冬眠记/游记/打铁记…… 性价比高的精彩神仙打架。 阅读全文
posted @ 2019-01-26 08:08 wjyyy 阅读(977) 评论(4) 推荐(3) 编辑
摘要: 更多文章可见http://www.wjyyy.top/ 阅读全文
posted @ 2018-05-23 23:18 wjyyy 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 优秀的分治题目。是“2020-2021 ACM-ICPC, Asia Seoul Regional Contest”的一道题。 阅读全文
posted @ 2021-02-19 23:49 wjyyy 阅读(167) 评论(0) 推荐(1) 编辑
摘要: 〇、前言 之前看到 异或 就担心是 FWT,然后才开始想别的。 这次学了 FWT 以后,以后判断应该就很快了吧? 参考资料 "FWT 详解 知识点 by neither_nor" 集训队论文 2015 集合幂级数的性质与应用及其快速算法 by 吕凯风 一、FWT 是什么 FWT 是快速沃尔什变换。它 阅读全文
posted @ 2019-04-29 19:50 wjyyy 阅读(498) 评论(0) 推荐(1) 编辑
摘要: Day 0 早上迷迷糊糊醒了不知道多久,反正差不多的时间被叫醒了,然后走去了火车站。 这次终于取到了蓝色的车票,以前去武汉的车票都取的红色不知道为什么…… 在火车上看了《悲伤逆流成河》,稍微有点悲情,还是要相信现实生活中光明多一些。 中午惯例垃圾食品。 ②号线通到华科了于是到达目的地变得非常快,酒店 阅读全文
posted @ 2019-04-11 10:52 wjyyy 阅读(624) 评论(0) 推荐(1) 编辑
摘要: 杜教筛瞎推【学习笔记】 〇、前言 对于 "bzoj3944" 来说,和莫比乌斯反演等其他知识关系不大,但是 $\mu$ 函数在自变量较大情况下的前缀和在反演题中也是会被用到的。 接下来通过 bzoj3944 Sum 一题引入杜教筛的思想。 参考资料 "铃悬的数学小讲堂——杜教筛 by 铃悬" 一、例 阅读全文
posted @ 2019-04-11 10:50 wjyyy 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 我发现我有道叫 "[SCOI2010]连续攻击游戏" 的题白写了.. Description There are $n$ students and $m$ clubs in a college. The clubs are numbered from $1$ to $m$. Each student 阅读全文
posted @ 2019-03-25 19:35 wjyyy 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 反演套 DP 的好题(不用反演貌似也能做 Description Vivek initially has an empty array $a$ and some integer constant $m$. He performs the following algorithm: 1. Select 阅读全文
posted @ 2019-03-25 11:53 wjyyy 阅读(520) 评论(0) 推荐(0) 编辑
摘要: 数论综合题。 题目背景 题目背景与题目无关因此省略。 "题目链接" 题目描述 猪王国的文明源远流长,博大精深。 iPig 在大肥猪学校图书馆中查阅资料,得知远古时期猪文文字总个数为 $N$。当然,一种语言如果字数很多,字典也相应会很大。当时的猪王国国王考虑到如果修一本字典,规模有可能远远超过康熙字典 阅读全文
posted @ 2019-03-22 21:25 wjyyy 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 这是个什么集合DP啊… 想过枚举断点但是不会处理接下来的问题了… 我好菜啊 题目描述 小 C 是一个算法竞赛爱好者,有一天小 C 遇到了一个非常难的问题:求一个序列的最大子段和。 但是小 C 并不会做这个题,于是小 C 决定把序列随机打乱,然后取序列的最大前缀和作为答案。 小 C 是一个非常有自知之 阅读全文
posted @ 2019-03-22 15:43 wjyyy 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 前言 今年省选还有 15 天。每天针对性刷题学知识点有点枯燥,想到真题还没刷,就对着 pdf 做了一遍。 A. 一双木棋 去年省选得了 25,应该是 $n=2,m=2$ 的贪心和 $m=1$ 的递推。 差不多暑假的时候把 DP 做法弄出来了。 然后 WC2019 试机题的传统题是这道题。当时写+调一 阅读全文
posted @ 2019-03-22 14:51 wjyyy 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 思路还是比较简单的 dp 吧,但是就是想不出来…甚至类似的方程都被自己推翻了 Description Welcome to Innopolis city. Throughout the whole year, Innopolis citizens suffer from everlasting ci 阅读全文
posted @ 2019-03-21 11:42 wjyyy 阅读(221) 评论(0) 推荐(1) 编辑