回首向来萧瑟处

归去,也无风雨也无晴

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

NOI 2018游记

非常抱歉,这篇文章鸽了。

2018-08-07 23:49:13

阅读数:239

评论数:3

Atcoder Grand Contest 026 简要题解

Colorful Slimes 2 贪心。 #include <bits/stdc++.h> using namespace std; int main() { #ifdef wxh010910 freopen("inp...

2018-08-07 13:22:13

阅读数:58

评论数:0

CodeForces Gym 101635 简要题解

Cakey McCakeFace 模拟。 #include <bits/stdc++.h> using namespace std; int main() { #ifdef wxh010910 freopen("inpu...

2018-07-12 15:44:23

阅读数:185

评论数:0

CodeForces Gym 101623 简要题解

Ascending Photo 首先离散化,并将相邻的相同的数变成一个。考虑对值域从小到大DP,那么如果 iii 和 i+1i+1i+1 之间没有被切开那么 i+1i+1i+1 和 i+2i+2i+2 之间可能就必须切开,所以只需要维护DP值和上次决策点即可。不难发现只维护最大值和次大值就可以转...

2018-07-10 09:48:37

阅读数:66

评论数:0

CodeForces Gym 101669 简要题解

Concerts f(i,j)f(i,j)f(i ,j) 表示最后一次匹配的位置 ≤i≤i\le i ,匹配了 jjj 个位置的方案数。 #include <bits/stdc++.h> using namespace std; const ...

2018-07-05 21:45:42

阅读数:124

评论数:0

CodeForces 997 简要题解

Convert to Ones 翻转操作实际就是合并两段 000 ,特判全 111 的情况,假设有 kkk 段 000 ,答案是 (k−1)min(x,y)+y(k−1)min(x,y)+y(k - 1)\min(x, y) + y 。 #include <b...

2018-07-02 16:07:54

阅读数:247

评论数:1

LOJ #6440. 万能欧几里得

链接: link 题解: 考虑处理 AxBAxB\frac{Ax}{B} ,作射线 y=ABxy=ABxy = \frac{A}{B}x ,从原点出发,碰到 y=cy=cy = c 记一个 111 ,碰到 x=cx=cx = c 记一个 000 ,然后要处理出每个 000 之前的 111...

2018-06-29 16:00:22

阅读数:227

评论数:0

CodeChef Replay of Indian IOI Training Camp (IOITC) #1 简要题解

CyclesAndColorings 先随便求出一棵生成树,去掉生成树的边之后: 如果是二分图,那么原图是两个二分图组合起来的,假设第一个二分图中 iii 的颜色是 color1[i]color1[i]color1[i] ,第二个二分图中 iii 的颜色是 color2[i]color2[i...

2018-06-27 20:48:40

阅读数:91

评论数:0

LOJ #562. 「LibreOJ Round #9」Tangjz 的背包

链接: link 题解: 记 P=998244353,r=19190506,q=1rP=998244353,r=19190506,q=1rP = 998244353, r = 19190506, q = \frac{1}{r} ,那么答案就是 rp−m[xm]∏n−1i=0(1+qix)...

2018-06-19 17:19:00

阅读数:196

评论数:0

Atcoder Grand Contest 025 简要题解

Digits Sum 暴力。 #include <bits/stdc++.h> using namespace std; #define X first #define Y second #define mp make_pair #defin...

2018-06-11 17:08:43

阅读数:163

评论数:0

CodeForces Gym 101821 简要题解

Smart Vending 注意到策略其实是没有用的,所以需要想一种办法加速模拟。 注意到纸币价格只有 10610610^6 ,首先用硬币能买就买,之后的操作中,尽量多用纸币,这样可以将硬币数量控制在 10610610^6 以内,不断模拟下去一定会形成环,加上记忆化就可以了。 #incl...

2018-06-10 23:46:22

阅读数:139

评论数:0

CodeForces Gym 101806 简要题解

Puyo Puyo 首先把有奇数个东西的列用 [1,2],[2,2],[2,2][1,2],[2,2],[2,2][1, 2], [2, 2], [2, 2] 消成偶数个东西,然后依次放就行了。 #include <bits/stdc++.h> ...

2018-05-26 19:16:49

阅读数:173

评论数:0

Atcoder Grand Contest 024 简要题解

Fairness: (A,B,C)(A,B,C)(A, B, C) 经过一次变换之后变成 (B+C,A+C,A+B)(B+C,A+C,A+B)(B + C, A + C, A + B) 再变换变成 (A+B+C+A,A+B+C+B,A+B+C+C)(A+B+C+A,A+B+C+B,A+B+C+C...

2018-05-21 09:57:05

阅读数:251

评论数:0

SDOI2018 Round2 简要题解

Day 1 物理实验 转一下坐标系,扫描线,用set可以维护出每一段的最低位置能看到的线段的斜率,然后再双指针扫一遍就行了。 #include <bits/stdc++.h> using namespace std; #define X...

2018-05-20 15:27:48

阅读数:330

评论数:0

CTSC 2018 简要题解

Day 1 faceless 记 f(i,j)f(i,j)f(i, j) 表示第 iii 个人当前血量为 jjj 的概率,那么每次锁定操作就是做一次背包。 对于结界操作,我们需要对每个人 iii 处理出其他人有 jjj 个存活的概率,注意到这个dp是可逆的,所以求出总的之后暴力进行多项式...

2018-05-16 08:14:02

阅读数:593

评论数:0

CTSC/APIO/THUPC2018 爆零记

CTSC Day 1 看完题就知道出题人是谁了 然后正着开题,T1写了个分治背包,测了测极限数据发现very quick就没管了 T2数据结构题,先打了个 454545 分暴力就跑路了,打算一会有空想想正解或者写写乱搞 然后开T3,想了一会之后发现只要做 Li=1(i≠n)Li=1...

2018-05-15 08:18:12

阅读数:660

评论数:3

CodeForces 963E. Circles of Waiting

链接: link 题意: 有一个半径为 RRR 的圆,在上面随机游走,往四个方向走的概率给定,求期望多少步走出这个圆。 R≤50R≤50R\le 50 。 题解: 暴力高消是 O(n6)O(n6)O(n^6) 的。 从上往下高消,将已经消过的点标记成黄色,跟黄色相邻的点标记为绿色,其...

2018-04-20 21:08:37

阅读数:221

评论数:0

AHOI/HNOI2018 简要题解

hunt 首先考虑计算一个表达式的答案,从后往前扫一遍,如果碰到 and0and0and\,0 答案就是 000 ,如果碰到 or1or1or\,1 答案就是 111 ,而其他东西对答案没有影响。 不难发现如果将操作符也写成一个二进制数, andandand 是 111 , ororor 是 ...

2018-04-20 17:04:12

阅读数:397

评论数:0

CodeForces Gym 101773 简要题解

Remainder Game: 将 nnn 按照二进制拆位,不难发现相邻的两个 111 会对答案产生 111 的贡献,之后就将它们消去了。 #include <bits/stdc++.h> using namespace std; #defi...

2018-04-13 18:59:53

阅读数:147

评论数:0

LOJ 2476 「2018 集训队互测 Day 3」蒜头的奖杯

链接: link 题解: 定义 f(A)=A∗μf(A)=A∗μf(A) = A * \mu , g(A)i=∑ij≤nAjg(A)i=∑ij≤nAjg(A)_i = \sum_{ij\le n} A_j 。 ∑i∑j∑kAiBjCkD(i,j)E(i,k)F(j,k)∑i∑j∑kAi...

2018-04-10 11:32:06

阅读数:396

评论数:0

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