10 2022 档案

摘要:存在多种做法取最简单的。 存在多个算法取最显著的。 无前缀表示“第 X 次模拟考试。 前缀“LC”表示“10.10.230.131”的考试。 前缀“KKK”表示“考前七天乐”。 前缀“D5”表示“day5下午”。 大力模拟 1A 魔法阵:约数个数 O(n)。 3A 统计子序列:暴力。 阅读全文
posted @ 2022-10-28 07:02 Jijidawang 阅读(24) 评论(0) 推荐(0) 编辑
摘要:反正就是要是不搞这个有的人要取关,我不说是谁。 可以在评论区里提问。 问题 回答 CSP珂以关闭同步流吗?(雾) 可以,但我不关 能女装吗awa 达咩 女装 达咩 和liutianyou贴贴可以吗 贴了 提问:我P2296代码哪错了 删点要用一个新数组,考虑点 i 删掉点 ji<j)的 阅读全文
posted @ 2022-10-23 21:27 Jijidawang 阅读(94) 评论(0) 推荐(3) 编辑
摘要:考虑以零食为点建无向图,(u,v)E 当且仅当存在一个客人喜欢零食 u,v。 对于其中每一个大小为 m 的连通块,总能安排出一种顺序使得连通块中的零食可以满足 m1 个客人, 即第一个客人吃掉其中 2 个零食,剩下 m2 个客人分别吃掉其中 1 个零食。 也就 阅读全文
posted @ 2022-10-12 20:07 Jijidawang 阅读(3) 评论(0) 推荐(0) 编辑
摘要:还有人在改 10.8 的 tg 吗 d(x,y)kd(x,y)=d(1,y)d(1,x)+kd(1,y)d(1,x)d(1,y)d(1,x)+k1。 把树的 DFS 序搞下来,维护两个东 阅读全文
posted @ 2022-10-09 11:37 Jijidawang 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题意:构造一张点数为 n 的没有三元环的连通无向图,最大化边数。 思路 我们知道,二分图不存在长度为奇数的环。考虑造一张完全二分图 Kx,y,此时边数为 xy。 问题转化为已知 x+y=n,最大化 xy。 $$ \begin{aligned} &xy\ =&x(n-x)\ 阅读全文
posted @ 2022-10-06 11:00 Jijidawang 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示