比赛总结
文章平均质量分 64
zzuzxy
牛顿说:“我不知道世人怎样看我,但我自己以为我不过像一个在海边玩耍的孩子,不时为发现比寻常更为美丽的一块卵石或一片贝壳而沾沾自喜,至于展现在我面前的浩翰的真理海洋,却全然没有发现。”
展开
-
Codeforces Round #520 (Div. 2) E Company
文章目录Codeforces Round #520 (Div. 2) E Company题意分析Codeforces Round #520 (Div. 2) E Company题意给定一棵树,树上结点编号为1,n,有q个询问,每一个询问给定一个区间,对于每一个区间(区间长度大于等于2),删除一个节点后,使得剩下这个区间的LCA的深度最大,输出删除的节点与LCA的深度分析先修知识:...原创 2018-11-15 11:23:49 · 320 阅读 · 1 评论 -
Codeforces Round #453 (Div. 2)
A Visiting a Friend题意: 猪在坐标0,朋友在坐标m(m>0), 在0 - m中间有n个传送点,每一个传送点,在传送点你可以传送到一个范围内所有坐标,求是否可以利用这些传送点到达点m 分析 max记录当前最远到达点,if(max>ai) 更新max,else 不能到达 代码参考B. Coloring a Tree题意 将一个树上所有节点染成指定颜色 分析 直接判断当前原创 2017-12-22 00:27:50 · 199 阅读 · 0 评论 -
Codeforces Round #377 (Div. 2)
D. Exams 题目http://codeforces.com/problemset/problem/732/D time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputVasiliy has an exam period原创 2017-08-02 20:28:16 · 234 阅读 · 0 评论 -
codeforces 869C The Intriguing Obsession 组合数学,逆元
codeforces 869C The Intriguing Obsession组合数学原创 2017-10-07 10:55:52 · 484 阅读 · 0 评论 -
AtCoder Grand Contest 058 B Adjacent Chmax
Atcoder Grand Contest 058B Adjacent Chmax原创 2022-08-15 11:34:13 · 393 阅读 · 0 评论 -
Atcoder AtCoder Beginner Contest 297
【代码】Atcoder AtCoder Beginner Contest 297。原创 2023-04-12 16:36:49 · 324 阅读 · 0 评论 -
Codeforces Round #426 (Div. 2)
C. The Meaningless Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputSlastyona and her loyal dog Pushok are playing a meaningless原创 2017-07-31 21:02:59 · 199 阅读 · 0 评论 -
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 评论 -
AtCoder 133 F Colorful Tree
F Colorful Tree题意: 给定一棵树,每个树的边除了边权,还有一个颜色,多条边可能有同一种颜色,每次询问将所有颜色为x的边修改为y,询问u−>vu->vu−>v的距离分析: 树上求距离,离不开lcalcalca,考虑q次修改是相互不影响的,可以离线做,先预处理出lca然后根据惯例 dis(u,v)=dis[u]+dis[v]−2∗dis[lca...原创 2019-08-27 13:55:16 · 284 阅读 · 0 评论 -
Codeforces Round #541 (Div. 2)D&E
文章目录总结D Gourmet choice一般方法(类似拓扑排序)暴力搜索dpE - String Multiplication总结ABC都还好,F题很水,STLlist的splice方法+并查集就足够了D Gourmet choice个人觉得这其实就是拓扑排序的特殊情况,但是看了rank1的代码,惊呆了,竟然还可以这样,先介绍码量比较大的,用拓扑,然后介绍rank1的暴力代码一般方法...原创 2019-03-01 01:42:42 · 162 阅读 · 0 评论 -
Codeforces Round #542 (div1A1A2 & B&C)
文章目录Codeforces Round #542A Toy TrainB. Wrong AnswerCodeforces Round #542A Toy Train题意: 有一个n个节点的环,编号1,n,在每个节点有若干个糖果,需要运送到某个节点,我们现在从节点1出发,每次只能从一个节点中取出一个糖果,但可以放下多个,现在问将所有的糖果放到目的地需要多久?分析: 我们选择先遍历一遍,假...原创 2019-03-04 11:37:17 · 288 阅读 · 0 评论 -
Codeforces Round #556 (Div. 1) E. Election Promises
题意:给定一棵有向树,每个点有一个权值,两个人进行操作,可以选择任意一个节点,将其权值减小为一个非负数,并且可以将其子节点修改为任意的权值,判定是否先手必赢,如果先手必赢,给定一个先手的方案分析:1 我们看到有向树,就可以联想到拓扑排序有关的问题,或者直接dfs进行图的遍历,2 博弈问题,我们应该关注其是不是一个ICG(组合博弈问题),能否使用sg函数找出其规律并求解,当你找出了sg函数的时...原创 2019-04-30 13:16:08 · 392 阅读 · 0 评论 -
Educational Codeforces Round 69 E Culture Code
文章目录E Culture Code题意:分析:参考代码E Culture Code题意:给定n个布偶,每一个布偶有内部空间in[i]in[i]in[i],外部体积out[i]out[i]out[i],如果 in[i]>=out[j]in[i] >= out[j]in[i]>=out[j],我们就可以将j套入到i里面,定义一个最打集合嵌套是使得没有再...原创 2019-07-24 10:41:37 · 376 阅读 · 0 评论 -
leetcode 801. Minimum Swaps To Make Sequences Increasing
class Solution { int f[1000+10][2];public: int minSwap(vector<int>& A, vector<int>& B) { memset(f,127,sizeof(f)); f[0][0] = 0; f[0][1] = 1; ...转载 2018-03-24 20:55:05 · 214 阅读 · 0 评论 -
AtCoder Beginner Contest 075
A 题 cout<<(a^b^c)<<endl;B – Minesweeper(来源atcoder) a) 题意,求一个点上下左右共有多少个炸弹 b) 分析: 遍历 c) 参考代码略C – Bridge a) 题意: 求桥 b) 分析: 暴力枚举 c) 参考代码略D - Axis-Parallel Rectangle a) 题意,在坐标轴上有n个点...原创 2017-10-15 11:42:29 · 239 阅读 · 0 评论 -
AtCoder 134F
AtCoder 134F//#include <bits/stdc++.h>using namespace std;const int mod = 1e9 + 7;int dp[50+1][50+1][2500+10];// dp[i][j][k] 已经匹配到前i个,有j个没有匹配,当前已知的value是kvoid Add(int &a,int b){ a +=...原创 2019-08-27 20:00:32 · 265 阅读 · 0 评论 -
Educational Codeforces Round 54 E. Vasya and a Tree 树上前缀和或树状数组
文章目录Educational Codeforces Round 54 E. Vasya and a Tree分析: 树上前缀和Educational Codeforces Round 54 E. Vasya and a Tree分析: 树上前缀和#include &amp;lt;bits/stdc++.h&amp;gt;#define mem(ar,num) memset(ar,num,sizeo...原创 2018-11-15 11:42:41 · 242 阅读 · 0 评论 -
Educational Codeforces Round 54 D. Edge Deletion
文章目录Educational Codeforces Round 54 D. Edge Deletion题意:分析:参考代码Educational Codeforces Round 54 D. Edge Deletion题意:n个点,m条边,删除一些边,剩下k条边,使得到节点1最短路径长度不变的节点数最多.分析:最短路原理题,我们考虑用dij求最短路的过程中,每加入一个新的点,都要引...原创 2018-11-15 11:39:30 · 274 阅读 · 0 评论 -
F - Bits And Pieces
F - Bits And Pieces题意:给定序列A,求max(ai&(aj∣ak))1≤i<j<k≤nmax(a_i \&(a_j|a_k))1\leq i < j <k \leq nmax(ai&(aj∣ak))1≤i<j<k≤n...原创 2019-08-27 20:56:47 · 772 阅读 · 5 评论 -
2017 CCPC 秦皇岛训练
2017 CCPC 秦皇岛(训练)A - Balloon Robot ZOJ - 3981 思维+模拟B - Expected Waiting Time ZOJ - 3982考察:组合数学:卡特兰数 概率期望,逆元打表C - Crusaders Quest ZOJ - 3983暴力枚举,模拟E - String of CCPC ZOJ - 3985知识点:模拟,分类讨论G - Nu...原创 2018-11-01 16:59:50 · 198 阅读 · 0 评论 -
牛可乐发红包脱单ACM赛$
牛可乐发红包脱单ACM赛$C 区区区间间间#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&amp;amp;amp;(-x))#define Pb push_back#defin原创 2018-11-01 22:23:56 · 112 阅读 · 0 评论 -
2018 青岛ICPC区域赛总结
2018 青岛ICPC区域赛总结我tm又打铜了,都大三了,也退役了,浙大出的题让我打铜打的心服口服,我们太菜了3到签到题,其中两道都共计wa了三次,之后几个小时DEF一个题都没写出来,当时赛场上那种绝望比2018CCPC吉林更甚,回想这些奉献给ACM的时光,感慨万千,前路漫漫,无论如何不舍总要说再见。AEB...原创 2018-11-06 10:42:11 · 522 阅读 · 0 评论 -
2018 ACM-ICPC 南京
文章目录2018 ACM-ICPC 南京站A Adrien and AustinD. Country MeowProblem G. PyramidProblem I. Magic Potion2018 ACM-ICPC 南京站A Adrien and Austin这是https://vjudge.net/contest/255624#status//M/0/ 的简化 if(K == 1...原创 2018-11-18 00:24:47 · 800 阅读 · 0 评论 -
ACM训练联盟周赛第二场
#ACM训练联盟周赛第二场ACM训练联盟周赛第二场A格式化输出B. Zeratul与塔防游戏先预处理出来覆盖每一个点的区间的最远右端点是多少,然后二分答案,并从1…m扫,如果不满足就修改从i 到nxt[i]到满足 B.cppC 凉菜鸡不会线段树莫队+字典树,黄学长上来就秒了,tqlD Dungeon♂Master组合数学tql,看不出来E 暖气管道双连通分量+dp...原创 2019-04-07 17:12:47 · 281 阅读 · 0 评论 -
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 阅读 · 0 评论 -
2019杭电多校第一场
文章目录ABlank题意:分析:参考代码ABlank题意:求长度为n,n≤100n,n \leq 100n,n≤100,满足[l,r][l,r][l,r] 中有xxx个不同元素的数组的个数 (1≤x≤4)(1\leq x\leq4)(1≤x≤4)分析:注意到数组的范围很小,容易联想到dp来做,关键是怎么确定状态呢?考虑到计数问题填每一个位置的方案数以及题目[l,r][l,r][l,r]...原创 2019-07-31 23:21:20 · 217 阅读 · 0 评论 -
2019 Multi-University Training Contest 10
2019 Multi-University Training Contest 10题意 : 给定每个物品使得成功一次的概率,求选一些物品使得成功一次的概率最大分析: 从大到小排序,依次加入每个物品。1003const int maxn = 1e5 + 10;double p[maxn];int main(void){ int T; cin >> T; ...原创 2019-08-21 18:59:26 · 418 阅读 · 6 评论 -
AtCoder Beginner Contest136EF,137EF,138 F
文章目录Atcoderatcdoer 138FAtcoderatcdoer 138F题意:求满足y%x=y xor x,A≤x≤y≤By\%x =y\ xor\ x,A\leq x\leq y \leq By%x=y xor x,A≤x≤y≤B 的 (x,y)(x,y)(x,y)的数量分析:分析如果x,yx,yx,y的最高位不同,那么 y⊕x&...原创 2019-08-22 10:33:45 · 573 阅读 · 0 评论 -
AtCoder Beginner Contest 135
AtCoder Beginner Contest 135E Golf参考F Strings of Eternity题意: 给定字符串S,T,求最多可将T复制多少次的形成的串,还存在一个j,使得S复制j次之后形成的字符串还包含T复制i次的串分析:考虑字符串匹配,首先先想到KMP匹配考虑怎么能求最大次数呢,分析样例可知,可以将串复制以后接上去,这样启发我们先复制∣S∣+∣T∣|S|...原创 2019-08-22 18:02:03 · 464 阅读 · 0 评论 -
2019牛客暑期多校训练营(第十场)
2019牛客暑期多校训练营(第十场)A Blackjack题意:给定n个物品,每个物品有一个valuevaluevalue,每次不放回抽取一个物品,如果抽取的value总和小于 aaa,继续游戏,如果a<sum≤ba < sum \leq ba<sum≤b,则Calabash 赢,如果sum>bsum > bsum>b,则Ca...原创 2019-09-01 11:46:55 · 166 阅读 · 0 评论 -
2019牛客暑期多校训练营(第九场)
文章目录A The power of FibonacciB Quadratic equationC Inversions of all permutationsD Knapsack CryptosystemE All men are brothersF Birthday RemindersA The power of Fibonacci分析:将10910^9109拆分成29∗592^9*5^9...原创 2019-09-01 22:19:47 · 357 阅读 · 0 评论 -
2019牛客暑期多校训练营(第八场)
2019牛客暑期多校训练营(第八场)A All-one Matrices单调栈B Beauty Values签到题C CDMA构造D Distance题意:给定一个长方体,有两种操作1. 在某个点插入一个tag2. 询问某个点到所有tag的最小欧几里得距离分析:分八个方向,建八个三维树状数组,去掉绝对值符号,维护最大值参考代码:codeE Explorer题意:G ...原创 2019-09-05 17:44:04 · 247 阅读 · 0 评论 -
300iq Contest 1
A 一般图匹配B Best Subsequence双向链表+优先队列const int maxn = 1e5 + 10;int F[maxn];int Find(int x) { return x == F[x] ? x : F[x] = Find(F[x]);}int main(void){ int n, m; cin >> n >> m; f...原创 2019-09-09 21:33:31 · 816 阅读 · 0 评论 -
2018CCPC吉林总结
文章目录2018 CCPC 吉林A题意分析B分析C题意分析D题意分析E题意分析F2018 CCPC 吉林A题意求 ∑in⌊ni⌋\sum_{i}^{n} \left \lfloor \frac{n}{i} \right \rfloor∑in⌊in⌋的奇偶性分析分块求和的经典题目,kuangbin数论专题十四G - Harmonic Number (II) B题意略,分析模...原创 2018-09-25 23:21:05 · 3152 阅读 · 9 评论