- 博客(11)
- 收藏
- 关注
RSS订阅原创 快速沃尔什变换 FWT 学习笔记【多项式】
〇、前言之前看到异或就担心是 FWT，然后才开始想别的。这次学了 FWT 以后，以后判断应该就很快了吧？参考资料FWT 详解 知识点 by neither_nor集训队论文 2015 集合幂级数的性质与应用及其快速算法 by 吕凯风一、FWT 是什么FWT 是快速沃尔什变换。它和快速傅里叶变换一样，原本都用于物理中的频谱分析。但是由于它可分治的特点，在算法竞赛中常被用来计算位运...
2019-04-29 19:54:19
580
原创 洛谷 P4269 [SHOI2015] 聚变反应炉 题解【贪心】【DP】
树上游戏…二合一？题目描述曾经发明了零件组装机的发明家 SHTSC 又公开了他的新发明：聚变反应炉——一种可以产生大量清洁能量的神秘装置。众所周知，利用核聚变产生的能量有两个难点：一是控制核聚变反应的反应强度，二是使用较少的能量激发聚变反应。而 SHTSC 已经完美解决了第一个问题。一个聚变反应炉由若干个相连的聚变块组成，为了能够使得聚变反应可控，SHTSC 保证任意两个聚能块都可以通过相...
2019-03-04 11:06:50
488
原创 loj 2038 / 洛谷 P4345 [SHOI2015] 超能粒子炮・改 题解【Lucas定理】
好玩的推式子题目描述曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。超能粒子炮・改相比超能粒子炮，在威力上有了本质的提升。它有两个参数 nnn、kkk，它会向每个编号为 000 到 kkk（包含两端）的位置 iii 发射威力为 Cni mod&VeryThin...
2019-03-04 09:48:09
450
3原创 洛谷 P2482 loj #2885 [SDOI2010]猪国杀 题解【模拟】【贪心】【搜索】
好玩的模拟题。以后要经常写模拟题鸭题目描述游戏背景《猪国杀》是一种多猪牌类回合制游戏，一共有333种角色：主猪，忠猪，反猪。每局游戏主猪有且只有111只，忠猪和反猪可以有多只，每只猪扮演111种角色。游戏目的主猪 / MP：自己存活的情况下消灭所有的反猪。忠猪 / ZP：不惜一切保护主猪，胜利条件与主猪相同。反猪 / AP：杀死主猪。游戏过程游戏开始时，每个玩家手里都会有...
2019-02-11 19:07:08
561
原创 NOIWC 2019 冬眠记 【游记】
Day -1上火车了，but手机没电了。Day 0中午1点左右到了广州东站。接站只有南站和机场有，于是坐了一个多小时公交车到了广二。从公交车站看到一个钟楼，估计就是了。走进去又看到了一个写着“NOI奥林匹克冬令营”的巨大塑料块块（？然后后面路边还有写着类似字样的旗子，可以在照片上看到。领完东西1^11之后在前面的板板上签了名。不过这时广州市第二中学已经被改成了广州市第五中学，就是两个...
2019-01-26 08:04:56
821
原创 树形DP luogu P2014 【选课】
【选课】这道题看上去是一道进阶版的树形DP，因为其中嵌套了一定的背包的思想 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课程里选择M门课程...
2018-03-04 20:20:17
246
原创 对各种排序的一些见解
众所周知，排序是一种基础算法。新手在入门时几乎都会接触到这类问题，这些问题可以练习对基础语言的掌握能力，如对数组的处理。排序常见的有冒泡、桶、归并、快排（甚至可以利用优先队列或者是红-黑树）。但是常用的就是归并和快排。还有一种是一本通上讲的插入排序，复杂度为 ，做法基本和下面冒泡的算法一样。冒泡的话时间开销有点大，效率也是 ，但有时求数组中的最大值也会用到冒泡的思想，例如 for(int i=
2018-01-02 21:16:11
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人