Cptraser/ 三月 27, 2019/ 2019.3/ 0 comments

Day1

早上-镇海中学罗煜翔

清华集训2016如何优雅地求和

基础期望DP练习题

卷积?

听得一脸懵逼。

下午-温州中学孔朝哲

RRR-WorldFinal2017

考虑没有变异的情况,那么肯定有唯一前驱。

ChipGame-CF1033G

枚举a+b分类讨论

MatchAreNotaChild’sPlay-CF1137F\Delta

考虑每次修改操作就是把x->y的点放到删除序列的最后。

x是修改的点,y是修改之前最大的点。

将路径上的点染色为同一种颜色用LCT维护。

小A的昆特牌-牛客挑战赛30D\Delta

    \[\sum_{i=l}^r {i+n-1\choose n-1} {s-i+m\choose m}\]

有些可以不用选。

考虑将这个式子转换到二维平面上。

题解链接

小A的多项式-牛客挑战赛30F

二次剩余

奇怪的数学题-51nod1847

给定NK,求:

    \[\sum_{i=1}^N\sum_{j=1}^N sgcd(i,j)^k\]

sgcd(i,j)表示i,j所有公约数的次大值,特殊的,如果gcd(i,j)=1那么sgcd(i,j)=0

BZOJ4657tower

考虑每个店都求出最大值,然后减去差值。

BZOJ3284不等式

联通期望-51nod1943

Day2

早上-学军中学范致远

ProblemA-ZJOI2018队长原创

一个长度为n的序列。

询问[l,r]区间中第k大未出现的数。

莫队+值域分块。

K小值查询-BZOJ

对较大的树打减法标记后启发式合并。

大魔法师-计蒜之道2018

考虑树链剖分,一条重链上最多只会有一个叶子结点。

虚树上怎样的节点才会是叶子节点:
LCA、子树里没有黑点。

线段树分治搞掉删除操作。

抓fafa的qzh-Wannafly挑战赛13

树剖。。。。。?

Product on the segment-Codechef Novemer Challenge2018

把前缀积是模数的倍数的处理出来即可。

神仙分块(基于随机)

Reverse Game-2018Multi-University Training Contest7

对列建线段树,维护区间左右侧的连通性。

合并并查集维护即可。线段树里全黑即可合并。

ProblemB

先考虑贪心,固定状态怎么求答案。

看做从左往右维护指针,每个点向右有个区间,看做树结构。

用LCT维护即可。

动态树练习题1

LCT裸题?

动态树练习题2

大融合。。。

动态树练习题3

ETT?神仙题。

动态树练习题4

AAA-tree

动态树练习题5

?????

ProblemC

维护dfs序。

Count on a Treap-CodeChef Febbruary Challenge 2014

离线先建出treap。

考虑笛卡尔书的建树过程。

美好的每一天 不连续的存在-YNOI2019

最远祖先?

旅行-计蒜之道2018

K-Dtree+扫描线????

镜中的昆虫-YNOI2016

????

Travel Through Time-2018 Multi-University Training Contest 4

????

下午-绍兴一中陈齐治

最小圆覆盖

random_shuffle一下然后变成O(n)

Ghd-CF364D

随机找一个数,假设其在答案集合里。(答案集合\geq\frac{n}{2}).

那么其与其他数的gcd可以nlogn判断是否有贡献。

对称数-BZOJ1805

主席树上二分。

随机赋值xor

Hongcow Draw a Circle-CF744D

先二分答案,考虑蓝点为圆心画圆。

randown_shuffle蓝点,优先check之前的最优解,不合法就跳过。

决战圆锥曲线-#UR8

由于随机数列的最长升是log的,所以用线段树维护就是log^2的。

DZY Loves Chinese 2

Day3-ContestDay

今天早上4、5点钟莫名惊醒。

早上考试也是5个小时暴力。

雀魂题阔怕,再也不敢打麻将(难道是打太少?)。

感觉省选要爆蛋。

OrzLTL_td巨佬怒进A队,阔怕。

滚回去学文化课。

Antiquality巨佬的游记

Share this Post

Leave a Comment

电子邮件地址不会被公开。 必填项已用*标注

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>
*
*