摘要:Day 0 考完半期+半期出成绩了 考炸了,头有点昏,希望明天RP++吧 网上打了打堆,最小生成树,最短路的板子 看了看NOIP2014到2017的原题(我为什么没看NOIP2013) Day 1 进考场之前复习了一下数论。 然后进考场,此时头有点昏。 进去敲了一下exgcd和线段树,匈牙利的板 只 阅读全文
posted @ 2018-05-28 22:40 wlzs1432 阅读 (737) 评论 (2) 编辑
摘要:SC初二菜鸡OIer一只,欢迎大家来交换友链 1.wlzs1432太弱了,什么都不会,望大佬指点 2.有些随笔加了密码,是因为太菜了,写了一半写不完了 3.随笔涉及了考试的由于不便外传,均有密码,如果想要可以联系QQ:2463136165 我不会告诉你的一颗赛艇 阅读全文
posted @ 2018-04-22 20:49 wlzs1432 阅读 (94) 评论 (4) 编辑
摘要:[区间DP]ZOJ3541 The Last Puzzle 题面 给你N个按钮,每个按钮有个位置和复原的时间,每秒可以移动单位距离,给出一种方案使得所有按钮在一个时刻全被按下 题解 先考虑可行性 容易发现对于区间[L,R]最开始按的不是L就是R 另dp[i][j][0]表示[i,j]从左边开始按 d 阅读全文
posted @ 2019-08-03 11:02 wlzs1432 阅读 (13) 评论 (0) 编辑
摘要:SP3544 BST - Binary Search Tree 题面 题目链接 题解 很有意思的一道题呀,考试时写挂了 显然一个数插入时要添加的次数等于他插入到数的深度 根据BST的性质 当我们插入了一颗数后按他的Insert函数操作 对于这个数他一定在他前驱的右儿子中也一定在他后继的左儿子中(没有 阅读全文
posted @ 2019-08-01 23:50 wlzs1432 阅读 (13) 评论 (0) 编辑
摘要:LuoguP4551最长异或路径 题面 题目链接 题解 01 Trie 题目要求求树上的最长异或路径 很容易想到树上差分 处理每个点的根节点的异或和 讲异或和存进Trie树 按为贪心即可 代码如下: 阅读全文
posted @ 2019-08-01 23:34 wlzs1432 阅读 (10) 评论 (0) 编辑
摘要:luoguP2280 [HNOI2003]激光炸弹 题面 题目链接 题解 二维前缀和 阅读全文
posted @ 2019-08-01 23:27 wlzs1432 阅读 (10) 评论 (0) 编辑
摘要:简单数论(六) 杜教筛 Part I 用途 有的时候,我们需要求一些积性函数的前缀和,而且需要在低于线性时间复杂度内完成,这时就可以用到杜教筛啦 其实不是积性函数也可以但是要可以在接近线性的时间内求出来 Part II 杜教筛基础 假设我们要求积性函数f(n)的前缀和 $s(n)=\sum_{i=1 阅读全文
posted @ 2019-07-31 11:39 wlzs1432 阅读 (18) 评论 (0) 编辑
摘要:本来简单数论5准备写高斯消元的但是咕掉了,所以简单数论5改成了素数判定,高斯消元之后直接补到(四)里面 简单数论(五) Miller Rabin 素数判定 PartI 素数判定 如果现在给你一个数N,你要怎样判断他是否是素数,显然我们可以直接枚举1-sqrt(N)的数能否整除N,如果可以一定是合数 阅读全文
posted @ 2019-07-31 10:44 wlzs1432 阅读 (7) 评论 (0) 编辑
摘要:Trie 树 普通Trie树 简介 Trie树,又称字典树。(好水呀) 插入 从根节点向下扫一遍 查询 同样从根节点向下扫一遍即可 应用 基本是在节点上打标记 可以统计前缀,节点数等 或者在Trie上乱搞 Trie 的空间优化 如果一个普通的Trie数我们一般会开成 或者 但是我们发现有时候呀不是没 阅读全文
posted @ 2019-07-28 21:23 wlzs1432 阅读 (9) 评论 (0) 编辑
摘要:BZOJ3714: [PA2014]Kuglarz 题面 链接 题解 思维题 题意是问你最小花费多少可以使得知道1--N的所有数的值 而你每次可以知道L-R的值 而知道第i个数的值需要知道第1-i-1的值和1-i的值 所以你一共要知道1-0到1-n的所有值 跑最小生成树即可 阅读全文
posted @ 2019-07-24 19:54 wlzs1432 阅读 (12) 评论 (0) 编辑
摘要:[ZJOI2007]矩阵游戏 题面 链接 题解 把行和列看成二分图的两个点集 目标是要让每行每列都匹配 显然更改行和列不会影响匹配的结果 即行和列最大匹配为N时一定满足 阅读全文
posted @ 2019-07-24 18:47 wlzs1432 阅读 (6) 评论 (0) 编辑
摘要:[NOIP2007]矩阵取数游戏 题目描述 链接 题解 简单DP+毒瘤高精 显然行与行没有关联 所以只需要每行处理 考虑DP i,j,k 表示第I次取数,第J行,有K次取的头的最大分数 直接DP即可 阅读全文
posted @ 2019-07-22 19:46 wlzs1432 阅读 (14) 评论 (0) 编辑