- 博客(5)
- 收藏
- 关注
RSS订阅原创 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>using namespace std;#define X first#define Y second#define mp ...
2018-05-26 19:16:49
2326
原创 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)(A + B + C + A, A + B + C + B, A + B + C + C) 。如...
2018-05-21 09:57:05
778
原创 SDOI2018 Round2 简要题解
Day 1物理实验转一下坐标系，扫描线，用set可以维护出每一段的最低位置能看到的线段的斜率，然后再双指针扫一遍就行了。#include <bits/stdc++.h>using namespace std;#define X first#define Y second#define mp make_pair#define pb push_back#...
2018-05-20 15:27:48
753
原创 CTSC 2018 简要题解
Day 1faceless记 f(i,j)f(i,j)f(i, j) 表示第 iii 个人当前血量为 jjj 的概率，那么每次锁定操作就是做一次背包。对于结界操作，我们需要对每个人 iii 处理出其他人有 jjj 个存活的概率，注意到这个dp是可逆的，所以求出总的之后暴力进行多项式除法即可。#include &lt;bits/stdc++.h&gt;using name...
2018-05-16 08:14:02
1834
原创 CTSC/APIO/THUPC2018 爆零记
CTSCDay 1看完题就知道出题人是谁了 然后正着开题，T1写了个分治背包，测了测极限数据发现very quick就没管了T2数据结构题，先打了个 454545 分暴力就跑路了，打算一会有空想想正解或者写写乱搞然后开T3，想了一会之后发现只要做 Li=1(i≠n)Li=1(i≠n)L_{i} = 1(i\neq n) 的情况就做完了，然后这个情况我打了个表好像没有什么规律...
2018-05-15 08:18:12
2014
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人