- 博客(5)
- 收藏
- 关注
RSS订阅原创 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 的个数。当 A<BA<BA < B 的时候，将 010101 互换变成 101010...
2018-06-29 16:00:22
1450
原创 CodeChef Replay of Indian IOI Training Camp (IOITC) #1 简要题解
CyclesAndColorings先随便求出一棵生成树，去掉生成树的边之后：如果是二分图，那么原图是两个二分图组合起来的，假设第一个二分图中 iii 的颜色是 color1[i]color1[i]color1[i] ，第二个二分图中 iii 的颜色是 color2[i]color2[i]color2[i] ，那么在总的图中颜色变成 2×color1[i]+color2[i]2×colo...
2018-06-27 20:48:40
519
原创 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)rp−m[xm]∏i=0n−1(1+qix)r^{p-m} [x^m]\prod_{i=0}^{n-1...
2018-06-19 17:19:00
863
原创 Atcoder Grand Contest 025 简要题解
Digits Sum暴力。#include <bits/stdc++.h>using namespace std;#define X first#define Y second#define mp make_pair#define pb push_back#define Debug(...) fprintf(stderr, __VA_ARGS__)typ...
2018-06-11 17:08:43
521
原创 CodeForces Gym 101821 简要题解
Smart Vending注意到策略其实是没有用的，所以需要想一种办法加速模拟。注意到纸币价格只有 10610610^6 ，首先用硬币能买就买，之后的操作中，尽量多用纸币，这样可以将硬币数量控制在 10610610^6 以内，不断模拟下去一定会形成环，加上记忆化就可以了。#include <bits/stdc++.h>using namespace std;#d...
2018-06-10 23:46:22
2931
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人