problem1 link 对于每一个，找到其在目标串中的位置，判断能不能移动即可。 problem2 link 如果最后的$limit$为$11=(1011)_{2}$,那么可以分别计算值为$(1011)_{2},(1010)_{2},(100x)_{2},(0xxx)_{2}$的答案数，$x$位 ...
分类：
其他好文 时间：
2018-07-29 14:09:09
阅读次数：
163
$ Topcoder \space Srm \space 673 \space Div2 \space 1000 \space BearPermutations2 题目大意 : 对于一个长度为 $n$ 的排列，定义其的贡献为对其建笛卡尔树，树上有两个儿子的节点其左右儿子在原排列中的距离之和，给出 $ ...
分类：
其他好文 时间：
2018-07-26 22:14:57
阅读次数：
236
problem1 link 最优选择一定是在$2n$个端点中选出两个。 problem2 link 分开考虑每个区间。设所有区间的左端点的最大值为$lc$,所有区间的右端点的最小值为$rc$.对于某个区间$L$，其实就是找最少的区间（包括$L$）能够完全覆盖区间$[lc,rc]$. 设$L$的左右端 ...
分类：
其他好文 时间：
2018-07-01 15:51:38
阅读次数：
176
今天我达成了人生成就：一天看错两道题的题意。 一道是考试T1，这直接导致我早上苦干1.5h还不会导致心态爆炸（不过还好剩下两题也不太难） 一道是SRM的hard，这直接导致我晚上苦想2h，感觉浪费了大把时间QAQ。。 我作为一名几乎不看错题意选手，难得有一天脑抽就吃到了苦头。。 可能思维僵化不仅体现 ...
分类：
其他好文 时间：
2018-06-27 22:15:37
阅读次数：
124
problem1 link 找到周期，每个周期的增量是相同的． problem2 link 对于分给某一个公司的有$c$个联通分量，其中$k$个联通分量只有１个节点，$c$个联通分量一共有$x$个节点．首先，对于那些节点大于１的联通分量($c-k$个)，将这些连接在一起需要$c-k-1$条边，耗费了 ...
分类：
其他好文 时间：
2018-06-15 20:54:03
阅读次数：
174
Arena 内容 训练赛的分析&总结 A) 个人训练 Codeforces Gym：主要练习稳定的代码输出。 Topcoder SRM：脑洞&建模方面的训练。 B) 组队训练 练习丢狗 ...
分类：
其他好文 时间：
2018-06-04 20:36:51
阅读次数：
159
原文地址: https://mp.weixin.qq.com/s/kmDTZsohDDZQyOMTrp5_Xg 程序员小灰 架构文摘 5月20日 ————— 第二天 —————————————————假如没有分布式事务在一系列微服务系统当中，假如不存在分布式事务，会发生什么呢？让我们以互联网中常用的 ...
分类：
其他好文 时间：
2018-06-04 16:35:58
阅读次数：
329
problem1 link $f[i][j]$表示经过前$i$个怪物之后，花费$j$个硬币可以得到的最大值。 problem2 link 设$nim[i]$表示数字$i$的nim值。那么题目就是求有多少个区间$[L,R]$满足这个区间内所有数字的nim值的抑或不是０．通过记录前缀和的个数，可以$O( ...
分类：
其他好文 时间：
2018-05-16 00:45:45
阅读次数：
219
【splay】 〖模板代码〗 1 void rotate(int x,int& k) 2 { 3 int y=fa[x],z=fa[y],l,r; 4 l=(tr[y][1]==x);r=l^1; 5 if(y==k)k=x; 6 else tr[z][tr[z][1]==y]=x; 7 fa[x] ...
分类：
编程语言 时间：
2018-04-20 20:41:44
阅读次数：
165
开场写easy（有预感要FST） 然后medium就卡住了。 我只知道$n$个点的生成树个数是$n^{n-2}$ 接下来直接狗带…… $Problem 250pts$ 水题，直接枚举然后记录答案（我大概是因为精度问题被HACK了） $Problem 500Pts$ 给定一个边集，求符合条件的生成树的 ...
分类：
其他好文 时间：
2018-04-17 11:43:02
阅读次数：
201
