- 博客(43)
- 收藏
- 关注
RSS订阅
原创 Corner Cat 训练实录
现场赛记录：[名称：奖项/排名]2019：To do List：总结：若一个式子长这样——$\sum_{i}\sum_{j}\binom{n}{i}\binom{m}{j}… $，可以考虑枚举一维然后利用二项式定理化简另外一维，降低了一层复杂度一些数学猜公式题可以考虑归纳莫队的时候尤其要注意排序不要写错，写错了会出现莫名的WA和RE，不明白为什么(雾写斜率优化的时候，要注意维护...
2019-06-14 15:04:33
417
原创 2019牛客多校第9场
RankSolvedABCDEFGHIJ53/5145/10ØO.OO..O.OO: 当场通过Ø: 赛后通过.: 尚未通过A The power of Fibonacciupsolved by feynmanfeynman’s solution考虑对模数分解再合并，分解后循环节较小，可以直接做B Quadr...
2019-11-05 22:01:05
275
原创 2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017)
RankSolvedABCDEFGHIJKL?/?7/12O..O.OO..OOOO: 当场通过Ø: 赛后通过.: 尚未通过A Concertssolved by chellychelly’s solutionB BricksunsolvedC Christmas TreeunsolvedD Ha...
2019-10-23 20:22:39
497
原创 2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)
RankSolvedABCDEFGHIJK?/?6/12.OO.OO..O.OO: 当场通过Ø: 赛后通过.: 尚未通过A NumbersunsolvedB Broken Watchsolved by Feynman1999&viscariaFeynman1999’s solutionC Tree...
2019-10-21 11:45:31
547
原创 记录一次失败的尝试(MLLMO Method单点如何优化？)
记录一次失败的尝试MLLMO Method求2∗n2*\sqrt{n}2∗n个点的时间复杂度是O(n34/logn)O(n^{3\over 4}/logn)O(n43/logn)如果我只求nnn那一个点，考虑还使用MLLMO Method，能不能变快?之前EES中使用的迭代方法，还是蛮巧妙的，空间复杂度O(n)O(\sqrt{n})O(n)。经过测试，dp(n,j)dp(n,j)dp...
2019-10-10 21:12:34
176
原创 2019 China Collegiate Programming Contest Qinhuangdao Onsite
RankSolvedABCDEFGHIJkL?/?6/12O..O.O..OOO.O: 当场通过Ø: 赛后通过.: 尚未通过A Angle Beatssolved by viscariaviscaria’s solutionB The Tree of Haruhi SuzumiyaunsolvedC S...
2019-10-09 19:47:55
828
原创 2018-2019, ICPC, Asia Yokohama Regional Contest 2018
RankSolvedABCDEFGHIJK50/1696/11OOOO..O...OO: 当场通过Ø: 赛后通过.: 尚未通过A Digits Are Not Just Characterssolved by chellychelly’s solutionB Arithmetic Progressionsso...
2019-10-07 21:40:26
782
原创 2019-2020 ACM-ICPC Brazil Subregional Programming Contest
RankSolvedABCDEFGHIJKLM11/11511/13OO.O.OOOOOOOOO: 当场通过Ø: 赛后通过.: 尚未通过A Artworksolved by viscariaviscaria’s solutionB Buffoonsolved by viscariaviscari...
2019-10-06 22:01:50
890
原创 2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）重现赛
RankSolvedABCDEFGHIJkL?/?7/12OOO.O...O.OOO: 当场通过Ø: 赛后通过.: 尚未通过A Chessboardsolved by chellychelly’s solution把每个行和每个列抽象成一个点。第iii行向第i+1i+1i+1行连边，第jjj列向第j−1j...
2019-09-28 10:58:36
439
原创 2019杭电多校训练营（第三场）
RankSolvedABCDEFGHIJk40/8754/11...O.OO.O.OO: 当场通过Ø: 赛后通过.: 尚未通过A Azshara’s deep seaB Blow up the cityC Yukikaze and DemonsD Distribution of booksE Easy Math ...
2019-09-26 19:16:34
227
原创 2019牛客暑期多校训练营（第十场）
RankSolvedABCDEFGHIJ347/7143/10OO..O.O: 当场通过Ø: 赛后通过.: 尚未通过Aunsolved枚举最后是拿哪一张牌赢的，dp一下求出概率，可逆背包可以加速求出这个状态Bsolved by viscariaviscaria’s solution递归一下就可以了Cuns...
2019-09-22 16:56:56
105
原创 2019杭电多校训练营（第二场）
RankSolvedABCDEFGHIJkL26/9297/12ØOØOOØØ.Ø.ØOO: 当场通过Ø: 赛后通过.: 尚未通过A Another Chess ProblemunsolvedB Beauty Of Unimodal Sequencesolved by chelly&viscaria...
2019-09-18 21:00:04
189
原创 2019上海网络赛
RankSolvedABCDEFGHIJKL111/13716/12.OOO.O...O.OO: 当场通过Ø: 赛后通过.: 尚未通过A. Lightning Routing IB. Light bulbsC. TripleD. Counting Sequences Isovled by feyfey’s...
2019-09-17 22:54:42
242
原创 2019icpc沈阳网络赛
RankSolvedABCDEFGHIJk89/13699/11ØOOOØOOOOOOO: 当场通过Ø: 赛后通过.: 尚未通过A Maomao’s candyB Dudu’s mazeC Dawn-K’s waterD Fish eating fruitE Gugugu’s upgrade schemesF ...
2019-09-15 22:46:58
387
原创 2019宁夏网络赛2
RankSolvedABCDEFGH58/ 3682/8....O..OO: 当场通过Ø: 赛后通过.: 尚未通过A. Simple Data Structuresunsolved's solutionB Otaku Happy Waterunsolved's solutionC Go To Workunsolve...
2019-09-15 22:35:24
197
原创 2019宁夏邀请赛1
RankSolvedABCDEFGHIJ274/3/10ØOOØØ.OØØØO: 当场通过Ø: 赛后通过.: 尚未通过A All-one Matricesupsolved by chellychelly’s solution在用单调栈求最大子矩阵的同时，判断下一行是否全是1即可B Beauty Valuessol...
2019-09-15 22:25:33
185
原创 2019南昌网络赛
RankSolvedABCDEFGHI497/18823/ 9.O..O.O..O: 当场通过Ø: 赛后通过.: 尚未通过A Enju With math problemB Fire-Fighting HeroC Hello 2019D Interesting SeriesE Magic MasterF Megumi ...
2019-09-11 20:05:04
303
原创 The Preliminary Contest for ICPC Asia Xuzhou 2019
RankSolvedABCDEFGHIJkLM258/19459/13ØOOOO.O.OOO.OO: 当场通过Ø: 赛后通过.: 尚未通过A Who is better?upsolved by Feynman1999Feynman1999’s solutionB so easysolved by vis...
2019-09-10 22:18:59
135
原创 2019牛客暑期多校训练营（第八场）
RankSolvedABCDEFGHIJ274/7573/10.OO...O...O: 当场通过Ø: 赛后通过.: 尚未通过A All-one MatricesunsolvedB Beauty Valuessolved by viscariaviscaria’s solutionC CDMAsolved by...
2019-09-04 10:18:41
159
原创 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛
RankSolved1001100210031004100510061007100810091010101199/29364/9OOOO.OOO...O: 当场通过Ø: 赛后通过.: 尚未通过1001 ^&^1002 array1003 K-th occurrence1004 path1005 hunti...
2019-09-02 22:03:07
712
原创 The Preliminary Contest for ICPC Asia Nanjing 2019
RankSolvedABCDEFGHI157/13614/9OO.Ø.O.O.O: 当场通过Ø: 赛后通过.: 尚未通过A The beautiful values of the palacesolved by viscaria&chellychelly’s solution找到坐标和权值的对应关系，就是一个简单...
2019-09-01 21:32:37
384
原创 2019杭电多校训练营（第一场）
RankSolvedABCDEFGHIJkLM40/8545/13.O.OO.....ØOOO: 当场通过Ø: 赛后通过.: 尚未通过A BlankBCDEFGHIJK FunctionRW补题令m=⌊n3⌋−1m=\lfloor \sqrt[3]{n} \rfloor-1m=⌊3n...
2019-08-22 21:00:05
190
原创 2019牛客暑期多校训练营（第七场）
RankSolvedABCDEFGHIJk27/8437/11OOOOO..O.O.O: 当场通过Ø: 赛后通过.: 尚未通过A Stringsolved by chellychelly’s solutionB Irredicoble Polynomialsolved by viscariaviscaria...
2019-08-08 22:48:51
119
原创 2019牛客暑期多校训练营（第六场）
RankSolvedABCDEFGHIJ219/8013/10O..O.....OO: 当场通过Ø: 赛后通过.: 尚未通过A Garbage classificationsolved by viscariaviscaria’s solutionB Shorten ipv6 addressunsolvedC P...
2019-08-08 22:35:16
153
原创 2019牛客暑期多校训练营（第五场）
RankSolvedABCDEFGHIJ219/8013/10OØ....O.O.O: 当场通过Ø: 赛后通过.: 尚未通过A digits 2solved by viscariaviscaria’s solutionB generator 1unsolvedC generator 2unsolvedch...
2019-08-02 21:45:41
131
原创 2019牛客暑期多校训练营（第四场）
RankSolvedABCDEFGHIJk42/6976/11O.OO....OOOO: 当场通过Ø: 赛后通过.: 尚未通过A meetingsolved by viscaria&chellychelly’s solutionB xorunsolvedchelly’s solution这里主要是...
2019-07-27 20:48:51
155
原创 2019牛客暑期多校训练营（第三场）
RankSolvedABCDEFGHIJ44/8015/10.O...OOO.OO: 当场通过Ø: 赛后通过.: 尚未通过A Graph GamesunsolvedB Crazy Binary Stringsolved by viscariaviscaria’s solutionC Guessing ETTu...
2019-07-25 17:56:09
179
原创 2019牛客暑期多校训练营（第二场）
RankSolvedABCDEFGHIJ9/4375/10.O.O.OØO.OO: 当场通过Ø: 赛后通过.: 尚未通过A Eddy WalkerunsolvedB Eddy Walker 2solved by chellychelly’s solutionC Go on Strike!unsolvedD...
2019-07-21 22:10:16
223
原创 2019牛客暑期多校训练营（第一场）
RankSolvedABCDEFGHIJ13/8916/10OOO.OO.Ø.OO: 当场通过Ø: 赛后通过.: 尚未通过A Equivalent Prefixessolved by chellychelly’s solution二分答案，建立前缀的笛卡尔树，判断笛卡尔树是否相同。时间复杂度O(nlogn)O(n ...
2019-07-18 19:30:45
388
原创 【计算几何，dp】-poj1294-Not Too Convex Hull
题意给你一个原点，再给你一些其他的点，给你一些橡皮筋，让你围成一些凸包，且每个凸包必须包含原点，且互相之间除了原点互不相交。问你最少围成面积是多少题解以原点为中心，极角排序一下设dp【k】【i】【j】表示我用k个橡皮筋包含从i到j的点的最少围成面积易有dp【k】【i】【j】=dp【k-1】【i】【d】+dp【1】【d+1】【j】复杂度为O(kn^3)代码#include <...
2019-07-13 20:53:02
163
原创 【计算几何】-poj1070-Deformed Wheel-附测试数据
题意给你一个斜坡（从左往右，斜率越来越大），再给你一个多边形，再给你一个重心，然后问你最后这个多边形的重心会在哪里，假设地面摩擦力无穷大，且运动过程中重心必须时刻保持向下。题解我们先考虑一下简单的情况就是多边形往左边滚(即逆时针旋转)设支撑点为q，重心为g，旋转角度为k那么我们得满足什么条件呢cos(angle(g-q))<=0如何确定选择的角度呢？二分就行了，判断条件就是1...
2019-07-09 10:28:44
543
原创 【计算几何】-poj1066-Treasure Hunt
题意有一个正方形，里面有很多线段，并且线段的2端点都在正方形上，现在问你如果我要离开这个正方形。最少穿过几个线段（正方形的边也算线段）题解暴力枚举，在正方形的边每隔0.5取一个点，计算出最小的情况，输出即可如果端点不保证是整数的情况下怎么做呢？我们把端点极角排序，取每相邻的一对端点去验证就行了代码work对应暴力枚举work2对应离散化版本#include <iostrea...
2019-07-08 16:30:12
106
原创 【计算几何】-poj139-Pipe
题意有一个曲折的管道，你需要从管道头往后面照射，问你能最多能照射多远题解大胆判断，枚举所有2个端点的直线一定能包括最优解注意题目没有说坐标范围，所以初始化ans的时候不能为0，应该是-inf代码#include <iostream>#include<cmath>#include<cstdio>using namespace std;cons...
2019-07-08 15:42:55
90
原创 【计算几何】-poj1031-Fence
题意有一个灯，有一些栏杆，定义单位光照强度的式子与距离成反比，然后一块区域的光照总和就等于单位光照强度的积分。题解积分后发现，光照总和与栏杆的形状无关，只与与由灯引出的射线形成的夹角有关，故求夹角就行求夹角的时候有一个小trick，我们可以用第一个点与灯的连线当做标志，逆时针走就加，顺时针就减，这样可以减少一些特殊情况的判断代码#include <iostream>#in...
2019-07-08 15:35:21
118
原创 【dp】-cf1188D-Make Equal
题意给你很多个数，操作是，选择其中一个数，让它加上2的自然数次幂，使得最后每个数相等如32 2 8输出3题解我们考虑，最后它们会变成什么，设这个数为p，那么p一定大于等于数的最大值，设这个最大值为mx,即p=mx+t(t>=0)我们可以解决这样的一个问题，我有很多数，我要把它们都进行一些操作使得每个数都变成t一个数变成t需要的操作数就是t减这个数的化为二进制中1的...
2019-07-08 11:00:09
489
原创 cf #572 div2 solution (RW personal)
cf #572 div2 my solutionA水题#include<bits/stdc++.h>using namespace std;const int maxn = 2e5+10;const int mod = 1e9+7;int solve(string s){ int num=0; for(int i=0;i<s.length();...
2019-07-07 18:06:42
334
原创 【dp】cf1188C-Array Beauty
题意给定一个序列，一个序列的美丽值为这个序列中差值最小的那个数现在给你一个长度为n数组，让你求这个数组所有长度为k的子序列的美丽值的和数组中每个数最大为1e5题解首先考虑到美丽值与序列的顺序无关，我们先把数组排一个序然后一般做法就是枚举，这里显然不行想到每个数最大为1e5，那就说明不同的美丽值个数最多1e5个现在问题就是，给你一个美丽值，问你能不能求出有多少个序列满足这个要求这样...
2019-07-07 14:03:15
497
原创 【构造】cf1129B-Wrong Answer
题意对于一个长度为n的数组我们可以求出这样的一个值 然后题目中给出了一个函数计算这个值显然这个得出不一定是正确答案现在给你一个k（1<=k<=)，让你构造出一个长度不超过2000的数组，按照上述函数计算出来的值与正确值相差k。数组内每个的元素的绝对值不超过题解题目中让我们构造出差值，这意味着我们可以同时增大错误答案和正确答案。假如我们可以在构造出错误...
2019-06-18 16:38:57
237
原创 【构造，图论】cf1133F2-Spanning Tree with One Fixed Degree
题意给你一个图，让你构造出一个编号为1的点的度数为k的树，树的顶点数等于图的顶点数题解考虑与顶点1连接的顶点数num1去掉顶点1后，整个图被分为num2个连通块只要num2<=k<=num1就就行了代码#include <bits/stdc++.h>using namespace std;int n,m,k;const int max...
2019-06-17 21:59:33
988
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人