摘要: 菜鸡队训练实录。 现场赛记录:[名称:奖项/排名] 2017: ICPC Shenyang:Gold/3 CCPC Hangzhou:Gold/3 ICPC Beijing:Gold/13 CCPC Final:Silver/22 ICPC Asia East Continent League Fi 阅读全文
posted @ 2017-09-12 02:39 Claris 阅读(10578) 评论(4) 推荐(4) 编辑
摘要: 菜鸡队训练实录。 现场赛记录:[名称:奖项/排名] 2016: ZJPSC:Gold/1 CCPC中南邀请赛:Gold/1 ICPC Dalian:Gold/24 ICPC Beijing:Gold/9 CCPC Final:Bronze/40 ICPC China-Final:Gold/12 20 阅读全文
posted @ 2016-10-21 18:17 Claris 阅读(6843) 评论(4) 推荐(6) 编辑
正文内容加载中...
posted @ 2022-10-16 17:26 Claris 阅读(27) 评论(0) 推荐(1) 编辑
摘要: A. Equipment Upgrade 设$E_i$表示从等级$i$强化至等级$n$的期望花费,则有\begin{eqnarray*}E_n&=&0\\E_i&=&c_i+p_i\cdot E_{i+1}+\frac{\left(1-p_i\right)}{\sum_{j=1}^i w_j}\cd 阅读全文
posted @ 2022-07-26 23:23 Claris 阅读(176) 评论(0) 推荐(2) 编辑
摘要: 题解: https://files.cnblogs.com/files/clrs97/2022ZJCPC%E5%88%86%E6%9E%90.zip Code: A. JB Loves Math #include<cmath> #include<cstdio> #include<cstring> # 阅读全文
posted @ 2022-05-09 15:14 Claris 阅读(407) 评论(0) 推荐(1) 编辑
摘要: Trial Round: Rectangles \[ans=\sum_{1\leq i\leq j\leq n}[ij\leq n]=\frac{\lfloor\sqrt{n}\rfloor+\sum_{1\leq i,j\leq n}[ij\leq n]}{2}=\frac{\lfloor\sqr 阅读全文
posted @ 2022-01-25 21:38 Claris 阅读(168) 评论(0) 推荐(1) 编辑
摘要: Trial Round: Rectangles 枚举子矩阵的长和宽,乘以对应的子矩形数。 时间复杂度$O(nm)$。 #include<cstdio> int n,m,p,i,j,ans; int main(){ scanf("%d%d%d",&n,&m,&p); for(i=1;i<=n;i++) 阅读全文
posted @ 2022-01-19 23:27 Claris 阅读(101) 评论(0) 推荐(1) 编辑
摘要: 题解: https://files.cnblogs.com/files/clrs97/2021CCPCguilin.zip Code: A. A Hero Named Magnus #include <bits/stdc++.h> #define pb push_back #define mp ma 阅读全文
posted @ 2022-01-14 22:57 Claris 阅读(251) 评论(0) 推荐(0) 编辑
摘要: A. 公交线路 检查坐对方向和坐反方向两种情况对应的报站序列是否符合输入,如果都符合那就是''Unsure'',否则可以确定有没有坐反。 #include<cstdio> const int N=15; int n,m,S,T,i,A,B,a[N],b[N]; bool check(int d){ 阅读全文
posted @ 2022-01-14 22:52 Claris 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 题解: https://files.cnblogs.com/files/clrs97/2020icpc-macau-analyze.zip Code: A. Accelerator #include<cstdio> #include<vector> using namespace std; type 阅读全文
posted @ 2022-01-14 21:51 Claris 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题解: https://files.cnblogs.com/files/clrs97/ZJCPC2021analyze.zip Code: A. League of Legends #include<cstdio> using namespace std; #define rep(i,n) for( 阅读全文
posted @ 2022-01-14 21:45 Claris 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题解: https://files.cnblogs.com/files/clrs97/ZJCPC2020analyze.zip Code:(Part) A. AD 2020 #include<cstdio> int f[10005][13][33],is[10005][13][33],i,j,lim 阅读全文
posted @ 2022-01-14 21:31 Claris 阅读(87) 评论(0) 推荐(0) 编辑
摘要: A. Bookshop 对树进行轻重链剖分并求出DFS序,在DFS的过程中先DFS一个点的重儿子,再DFS它的轻儿子们,那么每条重链在DFS序上是连续的。对于每个询问$(x,y,z)$,令$t$为$x$和$y$的LCA,那么从$x$出发走到$t$的过程在DFS序里对应从右往左的$O(\log n)$ 阅读全文
posted @ 2022-01-14 21:08 Claris 阅读(92) 评论(0) 推荐(0) 编辑
摘要: A. Total Eclipse 根据题意,每次要选择一个极大连通块,将里面所有数同时减小,直到最小值变成$0$,然后将变成$0$的点删除,分裂成多个连通块再接着做。 将整个过程倒过来看,变成按照$b$的值从大到小依次加入每个点。加入每个点$x$时遍历与$x$相连的所有边$(x,y)$,如果$y$在 阅读全文
posted @ 2022-01-14 20:59 Claris 阅读(60) 评论(0) 推荐(0) 编辑
摘要: Trial Round: Obraz 按题意模拟。 #include<cstdio> const int N=1005; int n,m,i,j;char a[N],b[N][N]; int main(){ scanf("%d%d",&n,&m); for(i=n;i;i--)for(scanf(" 阅读全文
posted @ 2022-01-05 22:02 Claris 阅读(38) 评论(0) 推荐(0) 编辑
摘要: Trial Round: Kwadrat 分解质因数后判断每个质因数的幂是奇数还是偶数,如果是奇数则补成偶数。 时间复杂度$O(\sqrt{n})$。 #include<cstdio> long long n,ans=1;int i,j; int main(){ scanf("%lld",&n); 阅读全文
posted @ 2022-01-05 03:00 Claris 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 模拟费用流,从左往右依次考虑每个订单,在下面两种情况里选代价较小的进行增广。 1. 产品在订单之后产生: 因为之前考虑的订单都在当前订单的左侧,因此往右走时不会遇到反悔边。 线段树上查询出对应后缀内仍能供给的且代价最小的生产季度,然后将该区间内的往左走的边的流量增加$1$,表示反悔边。 2. 产品在 阅读全文
posted @ 2020-01-22 02:55 Claris 阅读(767) 评论(1) 推荐(0) 编辑
摘要: $O(n^2)$枚举公共部分,需要满足以下条件: (3)可以直接在枚举的时候判断掉,对于(1)和(2),可以将(1)哈希,对于哈希值相同的角度对$(a,b)$,将它们按照$a$排序,然后在双指针时维护$b$的最小值即可。 时间复杂度$O(n^2\log n)$。 阅读全文
posted @ 2020-01-17 01:36 Claris 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 令$NX=PQ$,其中$N<P\leq B$,则$1\leq Q<X$,对于每个满足条件的$N$,在最大的$Q$处统计它的贡献。 枚举最大的$Q$,那么$NX$要是$Q$和$X$的倍数,且不是$Q+1,Q+2,...,X-1$的倍数。 考虑容斥原理,指数级枚举$NX$一定是$Q+1$到$X-1$这些 阅读全文
posted @ 2020-01-14 02:52 Claris 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 暴力枚举第一个矩形的四条边,那么找出未覆盖部分的2的包围盒作为第二个矩形即可。 预处理二维前缀和来$O(1)$判断一个矩形内部是否有1,预处理前后缀坐标最值来$O(1)$得到包围盒。 时间复杂度$O(n^4)$。 阅读全文
posted @ 2020-01-08 19:25 Claris 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 将裁判作为原点,求出原点到每个圆的切点。 将这些切点以及矩形的顶点极角排序,用堆维护最靠近裁判的圆。 对于一段相邻的极角区间,如果没有圆,那么对答案的贡献是三角形的面积。 否则求出两条射线与圆的交点$A,B$,则对答案的贡献是三角形$OAB$的面积减去三角形$OAB$与圆的交的面积。 时间复杂度$O 阅读全文
posted @ 2020-01-07 21:43 Claris 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 如果小地图存在欧拉回路,那么对于大地图的每条边,都可以恰好走两次使得小地图每条边恰好经过一次,令$sum$为小地图的边权和,则此时答案为$m\times sum$。 否则小地图存在欧拉路径,找到两个奇点$A$和$B$,那么最优解中大地图每条边一定经过$1$次或者$2$次,且仅保留经过$1$次的边后大 阅读全文
posted @ 2020-01-07 17:30 Claris 阅读(266) 评论(0) 推荐(0) 编辑