- 博客(21)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #556
文章目录A Stock ArbitragingB Tiling Challenge1A&C Prefix Sum Primes1B&D - Three Religionsdiv1 E Election PromisesA Stock Arbitraging暴力B Tiling Challenge暴力1A&C Prefix Sum Primes先放2，再放...
2019-04-30 16:22:01
255
原创 Codeforces Round #556 (Div. 1) E. Election Promises
题意：给定一棵有向树，每个点有一个权值，两个人进行操作，可以选择任意一个节点，将其权值减小为一个非负数，并且可以将其子节点修改为任意的权值，判定是否先手必赢，如果先手必赢，给定一个先手的方案分析:1 我们看到有向树，就可以联想到拓扑排序有关的问题，或者直接dfs进行图的遍历，2 博弈问题，我们应该关注其是不是一个ICG（组合博弈问题），能否使用sg函数找出其规律并求解，当你找出了sg函数的时...
2019-04-30 13:16:08
392
原创 Forethought Future Cup - Elimination Round C&D
文章目录C. Tree DiameterD - Frog JumpingC. Tree Diameter题意： 有一个n个点的树，但我们不知道树的形态，需要求树的直径，你可以进行不大于10次询问，每次询问包含两个集合 x,y ,(x 与y交集为空), 之后会给出x集合中的点到y集合中的点最远的距离分析: 本题的关键就是划分集合，你需要进行的10次询问必须将任意两个点的距离都清楚，这时候有趣的...
2019-04-29 21:59:56
296
原创 G tsy's number
文章目录tsy’s number 推公式看这里https://www.cnblogs.com/acjiumeng/p/10743919.html推出来公式为∑t=1(t)3∗⌊nt⌋3∗(⌊nt⌋+1)2∗(⌊nt⌋∗2+1)12∑d∣tϕ(d)∗μ(td)\sum_{t=1}(t)^3*\frac{{\left \lfloor \frac{n}{t} \right \rfloor}^3...
2019-04-24 01:41:08
229
原创 2019 icpc nanchagn invitation 题解
文章目录D. Match Stick GameI. Max answerJ Distance on the treeE card GameD. Match Stick Gamehttps://blog.csdn.net/weixin_38686780/article/details/89459343I. Max answerhttps://blog.csdn.net/weixin_3868...
2019-04-22 20:00:23
231
原创 D. Match Stick Game
文章目录D. Match Stick Game分析D. Match Stick Game分析赛中也不会做，赛后别人说是dp，也思考了好一会儿，本来以为代码会比较难码，结果一发就过了#include <bits/stdc++.h>#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,s...
2019-04-22 19:48:48
373
原创 ICPC nangchan I. Max answer
文章目录I. Max answer分析代码I. Max answer分析题意: 定义一个区间的值为这个区间最小值乘以区间和分析：我们要枚举每一个值作为区间最小值时的贡献即可，这样不会漏掉任何情况，但是我们需要统计一个信息，确定了区间最小值，我们还要枚举这个区间，这个区间的最小值已经确定，但是左右边界却不知道，怎么确定左右边界呢？1.单调栈可以统计一个值作为区间最小值左右端点的信息，不清楚...
2019-04-22 17:45:18
487
原创 icpc nanchang J Distance on the tree
J Distance on the treezxy好弱啊，赛中分析好久也没想出来，结果题解出来发现我是个大傻逼，这个题我在刚刚过去的icpc省赛补过，再次出我就不会了，啊啊啊啊，我好弱啊题意: 每次在树上查询 从u -v 路径上的边的权值小于k的边有多少个分析：我们发现每次查询可以化简成，查询每个节点到根有多少个，然后求出u,v的lca， ans(u) +ans(v)-2*ans(lca(u...
2019-04-22 00:38:59
158
原创 ICPC nanchang invitation E card Game
ICPC nanchang invitation E card Game根据以上我们得出SG函数，当SG函数异或和为0时，先手必输，我们记录一下位置，然后就可以愉快的博弈了**#include<bits/stdc++.h>using namespace std;const int maxn = 200000+100;int a[maxn],b[maxn],sum[ma...
2019-04-20 18:38:07
311
原创 Codeforces Round #553 (Div. 2)
文章目录A Maxim and BiologyB Dima and a Bad XORC Problem for NazarD - Stas and the Queue at the BuffetE - Number of ComponentsF - Sonya and Informatics这次打的不错，除了B少了break fst了,其他还好，分享一下我的做法Codeforces Roun...
2019-04-19 13:13:46
793
5
原创 bitset在算法竞赛中的应用
文章目录bitset 使用 - 为了更块的暴力1 bitset库2 bitset 用法集合求交并的计数运算bitset 使用 - 为了更块的暴力1 bitset库bitset的基本操作2 bitset 用法集合求交并的计数运算可达性统计1 ASC28J题意：给定一个有向图的邻接矩阵，求有多少个，三元环，即A−>B−>C−>AA-&g...
2019-04-18 14:15:38
1273
原创 2050 Programming Competition
相似题目推荐洛谷P1156dp[i][j] 代表前i个挑战，选择了j个，最大的体力值是多少#include <bits/stdc++.h>#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&(-x))#defi...
2019-04-17 20:25:17
166
原创 c++ 大数
#include<iostream>#include<cstring>#include<iomanip>#include<algorithm>#include<cstdlib>#include<cstdio>using namespace std; #define MAXN 9999#define MAXSI...
2019-04-16 20:32:19
489
原创 河南省ccpc省赛F题
2527: THE END IS COMING!!!我们只有 5 种元素，所以可以全部分开考虑每种元素单独考虑每个点拆成两部分，一个用于接受元素，一个用于往外送元素。源点向每个点的接受元素部分建立流量为当前节点需要元素数量，费用为 1 的边。向用于外送元素的部分建立流量为当前节点需要元素数量，费用为 0 的边。外送元素部分向所有能及时赶到的部分建立流量为正无穷，费用为 0 的边，意味着...
2019-04-16 00:38:39
200
原创 “卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛
文章目录“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛A 最大下降矩阵D 文本修正E咕咕的的复复读读机机H 咕咕的搜索序列I Childhood dream“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛又被cy和学长踩爆了A 最大下降矩阵最长下降子序列，简单dp题，第一开始数据错了#include <bits/stdc++.h>using namespace...
2019-04-14 13:13:15
1752
1
原创 5 2018-2019 ACM-ICPC, Asia Seoul Regional Contest
2018-2019 ACM-ICPC, Asia Seoul Regional ContestA Circuits扫描线+线段树const int maxn = 3e5+10;vector<int> beg[maxn],en[maxn];int a[maxn],b[maxn];// b用于离散化int y[maxn][2];#define lson (o<<...
2019-04-12 22:13:00
1238
原创 分块
文章目录分块1 区间修改，区间查询蒲公英 BZOJ2724磁力块分块当维护的信息不满足区间可加，可减性的时候，用线段树或者树状数组维护的时候较为困难，通过分块划分+预处理可以有效的解决一些问题1 区间修改，区间查询A Simple Problem with Integers POJ - 3468将1… n 分成n\sqrt{n}n块，每块大小n\sqrt{n}n,对于每次修改或者查询...
2019-04-11 22:11:56
130
原创 J - The Big Painting Gym - 100783J
J - The Big Painting Gym - 100783J二维hash匹配ULL mod1 = 1e10+7;ULL mod2 = 1e11+7;const int maxn = 2000+10;ULL gen,b[maxn],pm1[maxn],pm2[maxn];char ar[maxn][maxn],br[maxn][maxn];int r,c,n,m;void G...
2019-04-10 01:27:26
265
原创 训练赛4-2014-2015 ACM-ICPC Southwestern Europe Regional Contest (SWERC 14)
文章目录2014-2015 ACM-ICPC Southwestern Europe Regional Contest (SWERC 14)A GREAT+SWERC=PORTOBCDJ2014-2015 ACM-ICPC Southwestern Europe Regional Contest (SWERC 14)[代码](A GREAT+SWERC=PORTO直接nxt_permu...
2019-04-10 00:19:07
571
原创 ACM训练联盟周赛第二场
#ACM训练联盟周赛第二场ACM训练联盟周赛第二场Ａ格式化输出B. Zeratul与塔防游戏先预处理出来覆盖每一个点的区间的最远右端点是多少，然后二分答案，并从1…m扫，如果不满足就修改从i 到nxt[i]到满足 B.cppC 凉菜鸡不会线段树莫队+字典树，黄学长上来就秒了，tqlD Dungeon♂Master组合数学tql，看不出来E 暖气管道双连通分量+dp...
2019-04-07 17:12:47
281
原创 P1013 进制位
P1013 进制位#include <bits/stdc++.h>using namespace std;const int maxn = 10;string ar[maxn][maxn];map<char,int> num;int n;int Get(string s){ int sum = 0; for(int i = 0;i < ...
2019-04-01 17:18:32
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人