排序:
默认
按更新时间
按访问量

随笔录

据说记录一些日常,可以++rp,这篇博客估计就是不定期更新了。

2018-03-10 19:48:31

阅读数:167

评论数:0

友链收集

这里挂大佬们的博客链接 今日运势:宜膜拜dalao 友情链接: 歌神+超级大神犇pyh(dalao×1) 当然还有第二链接 超级大神犇Cai(dalao×2) litble(daolao×4) 大神犇kb+刷题狂魔 社会主义市场经济(dalao×3) ...

2017-08-07 22:53:12

阅读数:366

评论数:0

NOIP2018 失学记及部分题解

Day-3 据说今年HN试用自动丢收代码系统。如果真丢了就可以再次体验奥妙重重的Day3人工还原代码了。。 下午就跑去试机,真实模拟坐车晕车。 Day-2 被叫去搞心理辅导…??然后就出现了下面这幕 “你配合一下,下次就免死” “OK” …… “好,那接下来就是最后一局游戏~”...

2018-11-11 20:10:48

阅读数:474

评论数:0

口胡fhq treap

口胡 其实就是传说中的无旋treap。鉴于我总是写不出无旋treap,但是无旋treap又意外的好用,而且之前这个无旋treap板子是在远航大佬的博客上学的,但是远航貌似现在没时间维护博客,所以我就发一篇方便以后自己翻翻。其实远航大佬还是写的很好的,如果后续有维护的话建议看远航的文章入门。。 无旋...

2018-11-09 17:01:53

阅读数:20

评论数:1

ARC072E Alice in linear land

Problem Atcoder Solution 考虑用g[i][j]g[i][j]g[i][j]表示当前位置离终点距离为jjj,执行[i,n][i,n][i,n]中的所有命令能否走到终点。 然后你会发现如果要修改的话,按照贪心的思想,最优肯定是无法走到的最小的jjj作贡献,那么我们其实就...

2018-11-06 22:46:34

阅读数:18

评论数:0

Codeforces452F Permutation

Problem Codeforces 给你一个长度为n(n≤3∗105)n(n\leq 3*10^5)n(n≤3∗105)的排列,问你存不存在i<j<ki<j&am...

2018-11-02 10:57:18

阅读数:39

评论数:0

Codeforces1012B Chemical table

Problem Codeforces Solution 比较有意思的一道题目,考虑怎么把生成药品的条件转化,所以其实考的是构造。。 如果我们把行和列都拆成点,那么这个表格(r,c)(r,c)(r,c)上的药品就可以看做是表示rrr行的点和表示ccc列的点连了一条边。这个时候我们再来考虑一下生成一个...

2018-11-01 20:22:09

阅读数:37

评论数:0

洛谷4755 Beautiful Pair

Problem 洛谷 Solution 考虑分治,对于区间[l,r][l,r][l,r],找出其最大值的位置pospospos,那么就需要在左右找出乘积不大于其的对数。怎么找呢,考虑建出主席树,然后扫一遍较短的区间,找一下小于某个值的有多少即可。 为什么这样的复杂度不会被卡到O(n2)O(n^2)...

2018-10-30 09:13:05

阅读数:24

评论数:0

LOJ6436 PKUSC2018 神仙的游戏

Problem LOJ Solution yasar的游戏(逃) 这题的难点应该是border的性质= =border的概念是在kmp的时候有提及的,就比如nxt[∣S∣]nxt[|S|]nxt[∣S∣]就是原串的最长border,但这是题外话了。若存在一个长度为i的border,则说明原...

2018-10-23 17:01:28

阅读数:30

评论数:0

分糖果

Problem 有一个n个元素的环,第i个元素的取值范围为[1,ai][1,a_i][1,ai​],要求相邻的元素不能相等,问有多少种不同的赋值方法,答案对109+710^9+7109+7取模。 n≤106,ai≤109n\leq 10^6,a_i\leq 10^9n≤106,ai​≤109 ...

2018-10-22 22:00:09

阅读数:20

评论数:0

Codeforces958C3 Encryption (hard)

Problem Codeforces Solution 是一道很有意思的题目。 首先你可以写出一个最暴力的方程,设f[i][j]f[i][j]f[i][j]表示前j个位置分i段的最小代价 f[i][j]=min⁡(f[i−1][k]+(sum[j]−sum[k])&Very...

2018-10-22 18:37:54

阅读数:15

评论数:0

dp优化学习笔记

Problem BZOJ 斜率优化 原谅我之前做斜率优化题的时候都是在瞎bb,这才是靠谱的 比如我们有个这样的式子,要求最大化Y=f[i]=A(i)+B(j)+C(i)D(j)Y=f[i]=A(i)+B(j)+C(i)D(j)Y=f[i]=A(i)+B(j)+C(i)D(j) 我们可以先...

2018-10-18 20:55:08

阅读数:11

评论数:0

BZOJ 3206 APIO2013 道路费用

Problem BZOJ Solution 注意到k只有20,那么对于这个图,很多点是由普通边连接的,那么我们可以先强制把所有的特殊边加入,然后把普通边做一次mst,则其他未加入的边肯定是不会做贡献的,把这些由普通边连起来的点缩在一起的,不妨称为新图。 新图只有tot(tot≤k+1)tot(to...

2018-10-18 08:24:16

阅读数:14

评论数:0

51nod1462 树据结构

Problem 51nod Solution 第一想法是链剖+线段树好像可以做,只不过细节有点多。不过好像还可以cdq分治,但是cdq写起来还是不爽,得树剖+线段树,时间复杂度也并不优秀O(mlog⁡mlog⁡n2)O(m\log m\log n^2)O(mlogmlogn2)。我们考虑用线段树合...

2018-10-16 20:02:33

阅读数:12

评论数:0

BZOJ4221 kangaroo

Problem BZOJ Solution 想了一个下午不会做,然后发现有这么两篇题解,感觉思路好奇妙: claris penth 可以这样想,把袋鼠拆成两个点,上面是体积,下面是袋子,如果袋鼠a放到袋鼠b里去,则必须满足ax≤bya_x\leq b_yax​≤by​,即相当于在二分图上从上向下连...

2018-10-16 19:27:05

阅读数:35

评论数:0

51nod1355 斐波那契的最小公倍数

Problem 51nod Solution 每次遇到这种神仙题,总有人告诉我这是出了很多遍套路题…… Orz知乎大佬:https://www.zhihu.com/question/61218881/answer/185333391 通过min-max容斥我们可以知道: lcm(fS)...

2018-10-13 11:43:39

阅读数:20

评论数:0

Codeforces413E Maze 2D加强版

Problem Codeforces n≤5,m≤2×105,q≤5×104n\leq 5,m\leq 2\times10^5,q\leq 5\times 10^4n≤5,m≤2×105,q≤5×104 要求支持修改某个格子的可走状态。 Solution 感觉想法很新奇的一道题,但是后来boshi...

2018-10-10 17:33:54

阅读数:13

评论数:0

有关一类容斥计数dp问题

容斥+dp是啥?能吃吗?

2018-10-06 15:07:03

阅读数:110

评论数:0

Codeforces 939F Cutlet

Problem CodeForces 大意就是一个长度为2n的01序列,给定k个不相交的区间,在区间内的元素允许与前一个元素不同,代价为1,要求使得01序列中0和1恰好是n个,问最小的代价。 Solution 可以设出这样的一个dp,f[i][j]表示到第i段结束,当前没烤的这面烤j分钟的...

2018-10-02 18:08:22

阅读数:35

评论数:0

BZOJ 3925 ZJOI2015 地震后的幻想乡

Problem BZOJ 每条边都有一个[0,1]边权,求最小生成树中最大边的期望大小 n个[0,1]的随机变量,第k小的期望是kn+1\frac k {n+1}n+1k​ Solution 姑且不论为啥第k小的期望是kn+1\frac k {n+1}n+1k​,那是题目中给的信息……我...

2018-10-01 22:24:56

阅读数:38

评论数:0

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