摘要: 大四游玩记录 出发原点:广州中山大学东校园,也就是大学城。 个人情况:现阶段大四,没事干。 因为npy因不可抗力因素去汕头了,开启了异地,每天呆在学校没盼头了,于是和同学变成了gai溜子,顺便记录一下都逛了哪里。主要都是在广州逛。 再往前的出行就不补档了,大概记录一下近期的。 千山万水只等闲 广东省 阅读全文
posted @ 2024-05-20 23:58 Als123 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 同csdn 随着CCPCFinal2022的结束,a56爆大奖在线娱乐的竞赛生涯也可以说正式结束了。 并不是一场体面的退役赛呢。 趁还记得简单回顾一下正常比赛吧 前期比较顺利地写完了5个题,但也就是在122分钟时就完成了正常比赛的最后一次有效提交。 之后尝试了一下M题,不过似乎弄假了。 后来跟着榜做A题,不过这显然不 阅读全文
posted @ 2023-05-14 21:35 Als123 阅读(243) 评论(2) 推荐(0) 编辑
摘要: 简要题解 B 首先先对原序列排序 预处理出一个$nxt_{i,j}$a56爆大奖在线娱乐选了$a_i$,$a_j$,下一个要选谁,这个可以对于j从大往下枚举i,那么nxt就是单调的 然后枚举开头的两项,根据nxt数组找到第三项 记忆化一下一个$(i,j)$只会被跳过一次即可 复杂度$O(n^2)$ C 算出a56爆大奖在线娱乐人到 阅读全文
posted @ 2022-08-28 10:53 Als123 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 把赛中卡住的题争取补一下 题目链接:https://codeforces.com/gym/103861 H. Check Pattern is Good 网络流 先把各自按奇偶反色,然后就变成要最多的全黑或全白 建立一个两侧各是n*n的二分图 左边a56爆大奖在线娱乐将这个小矩形,右边a56爆大奖在线娱乐将这个小矩形染成黑色 相交 阅读全文
posted @ 2022-08-22 23:48 Als123 阅读(823) 评论(0) 推荐(0) 编辑
摘要: 再努力一次吧。 牛客多校第一场F.cut 对于区间“合并”,段数变化是O(n)的 在一段里面,数字都是递增或递减的 只需要维护一颗权值线段树,以及递增递减标志就可以a56爆大奖在线娱乐完整个区间 把一段分成两段,或者把两段合成一段,本质就是线段树的合并或者分裂,都可以实现 每次询问,先把l,r分裂出来,然后中间不断 阅读全文
posted @ 2022-07-29 09:39 Als123 阅读(65) 评论(0) 推荐(0) 编辑
摘要: gym 103260 L. Extreme Wealth 不妨设两个数分别是a,b,n=a+b 首先答案是$2^{n}/(C_na)$ 这个结论可以通过DP后打表找出来 当然也可以证明: 结论1:可以压两边达到相同的效果 不妨设左右各压了c,c+d,原本有X=2c+d 那么两种情况分别会剩下2c,2 阅读全文
posted @ 2021-12-28 21:32 Als123 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 资料 /Pedesis/p/11148801.html 对于转移函数$w(i,j)$ 若满足$w(a,c)+w(b,d) \leq w(a,d)+w(b,c)$,$a\leq b\leq c\leq d$则称其为满足四边形不等式 证明时只需要整 \(w( 阅读全文
posted @ 2021-12-16 19:24 Als123 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 参考资料: https://www.luogu.com.cn/blog/chtholly-willem/solution-p5408 https://blog.csdn.net/guizhiyu/article/details/108336789 上升幂和下降幂 \(x^{\overline{n}} 阅读全文
posted @ 2021-12-08 21:31 Als123 阅读(19) 评论(0) 推荐(0) 编辑
摘要: gym 102114 I uoj 693 跳舞链 √ KDT CF 1617 E 高阶前缀和 √ 圆方树-->牛客多校5A √ 牛客多校7 J,E √ 牛客多校10 K √ CF 1063 D √ 阅读全文
posted @ 2021-12-05 10:40 Als123 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 固定大小子集搜索 点击查看代码 using namespace std; map<string,int> dic; int g,a,n; int v[11000],tot; string name[11000]; void dfs(int st) { if (tot>=n)return; if (s 阅读全文
posted @ 2021-09-27 09:19 Als123 阅读(56) 评论(0) 推荐(0) 编辑