加固文明幻景

2023年12月10日

摘要：基本情况 A题秒了。 B题经典+2。（经典不开longlong） C题读错题，没得思路。 B. Rising Sand Problem - B - Codeforces 思路好想，分类讨论找规律就行。这里还是要强调一下认真分析数据： Input The second line of each te 阅读全文

posted @ 2023-12-10 18:39 加固文明幻景阅读(14) 评论(0) 推荐(0)

Codeforces Round 802 (Div. 2)

摘要：基本情况 A题秒了。 B题经典+4。 C题没想法（大概想了半小时）。 B. Palindromic Numbers Problem - B - Codeforces 起步首先很明显是高精。然后要求加上的数字位数和给的位数相同。答案不限制，只要回文就行。第一思路就是口胡几个万能的回文答案。给阅读全文

posted @ 2023-12-10 16:37 加固文明幻景阅读(6) 评论(0) 推荐(0)

Codeforces Round 914 (Div. 2)

摘要：基本情况脑子最卡的一集。 A题读假题，卡了快一小时。 B题代码太复杂，出错不好修改，一直调。虽然最后都出来了，但是没有剩下任何时间看后面题目了。 A. Forked! Problem - A - Codeforces 一开始不知道犯得什么病，觉得可以斜着走一格算作一步，然后情况就太多了，非常不好阅读全文

posted @ 2023-12-10 14:47 加固文明幻景阅读(113) 评论(0) 推荐(0)

2023年12月9日

Codeforces Round 801 (Div. 2)

摘要：基本情况 A就开始犯病，导致+2. B、C 都过样例了，但是都错。 B. Circle Game 赛时推出来奇数必输，也知道偶数不是必赢，但是思路不清楚。这里我没意识到一个很关键的性质。奇数堆拿的石堆会变，这也导致了必输，比如三个堆 \(1,2,3\)。表粗的为JOE。 1 2 3 1 2 3 阅读全文

posted @ 2023-12-09 19:45 加固文明幻景阅读(16) 评论(0) 推荐(0)

Codeforces Round 811 (Div. 3)

摘要：基本情况 ABC秒了。 DE都给了我希望，但都做不下去。两道题反复横跳，结果最后谁也没做出来。 E还是比D亲切的，先补E吧。 E. Add Modulo 10 做的时候想着说对每个个位数的变化找找规律，但是没有进一步的发现。实际上就应该从这里下手。首先共识：相同的两个数经过操作后必然相同。分阅读全文

posted @ 2023-12-09 17:03 加固文明幻景阅读(19) 评论(0) 推荐(0)

2023年12月8日

【LGR-168-Div.4】洛谷入门赛 #18

摘要：打表过样例题目描述很不幸，你遇到了不负责任的出题人。在某道试题里，共有 \(N\) 个测试点，组成了 \(k\) 个 Subtask，第 \(i\) 个 Subtask 包含 \(p_i\) 个测试点，第 \(j\) 个测试点的编号为 \(w_{i,j}\)。请注意，一个测试点可能属于多个 S 阅读全文

posted @ 2023-12-08 21:47 加固文明幻景阅读(199) 评论(0) 推荐(0)

二分图的匹配

摘要：定义有点扩展域并查集的意思~ 如果一张无向图的 \(N\) 个节点 \((n\geq 2)\) 可以分成 \(A,B\) 两个非空集合，其中 \(A\cap B = \emptyset\)，并且在同一集合内的点之间都没有边相连，那么称这张无向图为一张二分图。\(A\)、\(B\) 分别称为二分图的阅读全文

posted @ 2023-12-08 15:00 加固文明幻景阅读(31) 评论(0) 推荐(0)

桥牌基础叫牌

摘要：一般常识点力（P）A4 K3 Q2 J1；大牌：AKQ（输墩计算：一门花色少一张大牌多一个输墩控制：AK 成局：高花 4阶，NT 3阶，低花 5阶开叫第一门花色要求5张以上，开叫第二门花色要求4张以上一般准则将牌选择：高花优先原则＞NT次优先＞低花无奈选择我方联手23点以上可以成局，2 阅读全文

posted @ 2023-12-08 09:48 加固文明幻景阅读(316) 评论(0) 推荐(0)

2023年12月6日

“扩展域”与“边带权”的并查集

摘要：其实之前并查集题单都做到过，但是并没有针对性的总结为类型题。引入并查集擅长维护具有传递性的关系及其连通性。在某些问题中，“传递关系”不止一种，并且这些”传递关系“能够互相导出。此时就可以使用”扩展域“或”边带权“并查集来解决。 [NOI2002] 银河英雄传说题目描述杨威利擅长排兵布阵，巧妙阅读全文

posted @ 2023-12-06 16:37 加固文明幻景阅读(75) 评论(0) 推荐(0)

Codeforces Round 913 (Div. 3)

摘要：基本情况 A、B题秒了。 C题找了好几个规律，一开始一直找错，但是最后终于对的。因为C题耗时太久，D题看都没看。准备先做一下再补题。 D. Jumping Through Segments Problem - D - Codeforces 思路看了一下，明显二分答案，但是 check 不会写。阅读全文

posted @ 2023-12-06 12:29 加固文明幻景阅读(30) 评论(0) 推荐(0)

kdlyh

公告