自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 快速沃尔什变换 FWT 学习笔记【多项式】

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

2019-04-29 19:54:19

阅读数 70

评论数 0

原创 洛谷 P4269 [SHOI2015] 聚变反应炉 题解【贪心】【DP】

树上游戏…二合一? 题目描述 曾经发明了零件组装机的发明家 SHTSC 又公开了他的新发明:聚变反应炉——一种可以产生大量清洁能量的神秘装置。 众所周知,利用核聚变产生的能量有两个难点:一是控制核聚变反应的反应强度,二是使用较少的能量激发聚变反应。而 SHTSC 已经完美解决了第一个问题...

2019-03-04 11:06:50

阅读数 265

评论数 0

原创 loj 2038 / 洛谷 P4345 [SHOI2015] 超能粒子炮・改 题解【Lucas定理】

好玩的推式子 题目描述 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明:超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮・改相比超能粒子炮,在威力上有了本质的提升。它有两个参数 nnn、kkk,它会向每个编号为 000 到 kkk(包含两端)的...

2019-03-04 09:48:09

阅读数 268

评论数 0

原创 NOI 2019 网络同步赛 游记

先占坑。

2019-02-15 11:27:56

阅读数 1252

评论数 3

原创 洛谷 P2482 loj #2885 [SDOI2010]猪国杀 题解【模拟】【贪心】【搜索】

好玩的模拟题。 以后要经常写模拟题鸭 题目描述 游戏背景 《猪国杀》是一种多猪牌类回合制游戏,一共有333种角色:主猪,忠猪,反猪。每局游戏主猪有且只有111只,忠猪和反猪可以有多只,每只猪扮演111种角色。 游戏目的 主猪 / MP:自己存活的情况下消灭所有的反猪。 忠猪 / ZP:不惜一切...

2019-02-11 19:07:08

阅读数 97

评论数 0

原创 NOIWC 2019 冬眠记 【游记】

Day -1 上火车了,but手机没电了。 Day 0 中午1点左右到了广州东站。接站只有南站和机场有,于是坐了一个多小时公交车到了广二。 从公交车站看到一个钟楼,估计就是了。 走进去又看到了一个写着“NOI奥林匹克冬令营”的巨大塑料块块(?然后后面路边还有写着类似字样的旗子,可以在照片...

2019-01-26 08:04:56

阅读数 236

评论数 0

原创 【博客地址】wjyyy的博客

http://www.wjyyy.top/

2018-10-26 11:37:50

阅读数 102

评论数 0

原创 QAQ

QAQ1024快乐

2018-10-24 14:18:37

阅读数 97

评论数 0

原创 树形DP luogu P2014 【选课】

【选课】这道题看上去是一道进阶版的树形DP,因为其中嵌套了一定的背包的思想 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先...

2018-03-04 20:20:17

阅读数 82

评论数 0

原创 对各种排序的一些见解

众所周知,排序是一种基础算法。新手在入门时几乎都会接触到这类问题,这些问题可以练习对基础语言的掌握能力,如对数组的处理。排序常见的有冒泡、桶、归并、快排(甚至可以利用优先队列或者是红-黑树)。但是常用的就是归并和快排。还有一种是一本通上讲的插入排序,复杂度为 ,做法基本和下面冒泡的算法一样。冒泡的...

2018-01-02 21:16:11

阅读数 98

评论数 0

原创 NOIP2010tgD1T1 机器翻译 解题报告

这道题不需要太精妙的算法,就连Θ(N2)的算法都能过???w(゚Д゚)w

2018-01-02 21:13:32

阅读数 115

评论数 0

提示
确定要删除当前文章?
取消 删除