Evanyou Blog 彩带
摘要:开设此专栏的原因 因为日常踩坑,踩坑之后总是要调试很久,所以开设此专栏,便于记住踩过的坑。 手残 2018.11.29 problem:[BeiJing2006]狼抓兔子 details: 网络流如果要建双向边,可以不用建0边,直接建两条边就行了,可以省一半内存。 手残 2018.11.29 pro 阅读全文
posted @ 2018-11-02 07:47 _onglu 阅读(156) 评论(0) 推荐(0) 编辑
摘要:算法 小技巧 如何判断数轴上一个线段与其他线段相交数 数据结构 线性基 树链剖分 权值线段树 数论 组合数的研究 乘法逆元的研究 阅读全文
posted @ 2018-10-31 14:44 _onglu 阅读(230) 评论(0) 推荐(1) 编辑
摘要:2019年2月 绍一寒假集训 "2019.02.15绍一寒假集训Day 3" 2018年11月 NOIP2018游记 "NOIP2018游记 DAY2" "NOIP2018游记 DAY1" "NOIP2018游记 DAY0" 2018年10月 绍一集训 "2018.10.31绍一集训Day 3" " 阅读全文
posted @ 2018-10-27 18:28 _onglu 阅读(170) 评论(0) 推荐(1) 编辑
摘要:比较巧妙的构造题,但是重点实际上在bitset优化和输出方案上。 题意大概是: 定义节点的分值为子树中叶子节点的个数。现在给定所有节点(只有中间节点,不包含叶子节点)的分值,现在要求构造一棵森林,当用一个虚根把所有森林连起来之后,虚根的权值为$s$。 要求输出方案,每个节点输出他的直接儿子和除开这些 阅读全文
posted @ 2021-07-27 10:53 _onglu 阅读(29) 评论(1) 推荐(0) 编辑
摘要:题目链接:Glad You Came 题意: 给定一个长度为$n$的全$0$数组,有$m$次操作,每次操作会选定一个区间$[l, r]$,给定一个$v$,使得那个区间所有小于$v$的值全部都等于$v$,求$m$次操作完之后的数组。 $n\le 10^5, m\le 10^6, \sum m \le 阅读全文
posted @ 2021-06-24 13:52 _onglu 阅读(10) 评论(0) 推荐(0) 编辑
摘要:题目链接:[SHOI2008]汉诺塔 题意: 给定玩汉诺塔的策略: 1.上一次移动过的盘不能再次被移动。 2.三个柱子,给定每两个柱子之间移动的优先级,每次必须执行优先级最高的可行操作。 题解: 其实移动方法是被固定的,然后可以发现一些性质。 根据汉诺塔的一般解题思路,我们肯定是要首先移动第一根柱子 阅读全文
posted @ 2021-05-06 17:36 _onglu 阅读(14) 评论(0) 推荐(0) 编辑
摘要:题目大意: 一棵无根树,定义度数为1点为叶子节点,求所有两个叶子之间距离的平方和,树边上有边权。 样例: 4 1 4 1 4 3 1 2 4 1 12 4 1 2 3 1 4 2 4 3 1 36 5 1 2 1 1 3 4 2 4 3 2 5 2 138 10 1 2 10 10 2 7 3 2 阅读全文
posted @ 2021-05-05 15:05 _onglu 阅读(50) 评论(0) 推荐(0) 编辑
摘要:题目链接:[SCOI2009]windy数 题意: 求[l,r]之间的有多少个数满足:不包含前导0,且相邻两位数字差大于等于2。 题解: 第一次不看题解一遍通过数位dp祭(虽然以前做过这道题,但是已经忘了)。 数位dp一直是恶心我的难点,这道题刚好是一道很简单的的数位dp,于是想尝试一下。 数位dp 阅读全文
posted @ 2021-05-03 23:15 _onglu 阅读(16) 评论(0) 推荐(0) 编辑
摘要:题目链接:The Maximum Unreachable Node Set 题目大意: 给定一个偏序集,求最长反链大小。 反链的定义是:链上的任意两点互不可达。 趁机补一补图论的东西。 这道题是道板子题,不过没学过基本上写不出来吧。 首先有两个前置技能: 1.求偏序集上最小不相交链覆盖数 每个点拆成 阅读全文
posted @ 2021-05-01 11:55 _onglu 阅读(23) 评论(0) 推荐(0) 编辑
摘要:题目链接:The Game of Life 题目大意: 一个无限大的平面网格上有一堆点,初始只分布在3*5的区域里面。 经过321次传递,每次传递遵从以下规则。 1.如果一个点是1,并且周围3*3的去心区域中有2或者3个1,那么这个点保留,否则去除。 2.如果一个点是0,并且周围3*3的去心区域中有 阅读全文
posted @ 2021-04-30 12:27 _onglu 阅读(23) 评论(0) 推荐(0) 编辑
摘要:似乎这道题是一道假题,因为std没考虑完全,导致有很多hack数据可以hack。。 各种题解也都被各种hack,似乎只能暴搜写?? 难怪我30min就切掉了,算了假算法就假算法吧,来讲讲我的假做法。 BZOJ上有另一道Zuma2,那道题的做法是真的,那道题在我之前的博文里面有,这里不提了。 错误做法 阅读全文
posted @ 2021-04-27 22:39 _onglu 阅读(20) 评论(0) 推荐(0) 编辑
摘要:A - Alexey and Train 模拟,没啥需要讲的,按照题目写就行了。 #include <bits/stdc++.h> #define Mid (l + r << 1) #define lson (rt << 1) #define rson (rt << 1 | 1) using nam 阅读全文
posted @ 2021-03-14 09:34 _onglu 阅读(309) 评论(0) 推荐(0) 编辑
摘要:题意 字符串由0-9组成,每一位可以是0-9的任何一个数。 并且要求字符串不包含另一个给定的字符串,求方案数。 题解 一开始以为是数位dp,然后发现是一个dp。 设$f[i][j]$为前$i$个字符,最后$j$个字符与目标串匹配的方案数。 我们可以枚举下一个字符,考虑下一个字符会对匹配产生什么影响。 阅读全文
posted @ 2021-03-11 10:11 _onglu 阅读(21) 评论(0) 推荐(0) 编辑

Contact with me