摘要：
前言 因为已经有 C++ 的语法基础，这里我只记录与之不同的地方。 1 变量、输入输出、基本语法 变量若未赋值，则没有定义； 变量可以通过逗号分隔实现多重赋值，比如 a, b = 1, 2 分别使得 a = 1 ，b = 2 ，这个过程是同时进行的，也就是说，可以不用中间变量而实现交换变量； pri 阅读全文
posted @ 2026-09-19 13:17
Zhang_Wenjie
阅读(16)
评论(0)
推荐(0)
摘要：
—— 图论 —— 最短路 / 最小生成树 Part Ⅰ 图论建模 化点权为边权 P1938 [USACO09NOV] Job Hunt S P3393 逃离僵尸岛（注意 bfs 时要考虑防止对之后点的阻断） 拆点、拓维（——分层图） P1948 [USACO08JAN] Telephone Line 阅读全文
posted @ 2023-10-22 14:38
Zhang_Wenjie
阅读(287)
评论(0)
推荐(0)
摘要：
逗号表达式串的值等于最后一个表达式； 取模运算结果的正负号，与被取模的正负号相同，而与模数无关。 反斜杠 \ 后面跟着数字，表示转义字符。当 \ 后面跟的是 1 到 3 位数字（数字范围为 0~7 ）时，这代表一个八进制的 ASCII 码值。十六进制转义即 \x ； 类似地，对于整型， 0 开头表示 阅读全文
posted @ 2026-10-24 17:35
Zhang_Wenjie
阅读(2)
评论(0)
推荐(0)
摘要：
link 赛时是 ABC，D 一眼要找规律，跳了，E 题思路想了接近半个小时，然后发现假了，最后没调出来， 问一下 dalao 发现其实很简单维护。。。基础线段树没切掉，哎呦 不过发现比赛打多了，理解速度和手速都有些提高，幸好前三题秒掉了，要不然 rating 又会是一坨 A - 123233 B 阅读全文
posted @ 2024-11-17 14:55
Zhang_Wenjie
阅读(83)
评论(0)
推荐(0)
摘要：
link 和 数列分块入门 2 差不多的思路， 对每个块排序，然后就可以在上面二分，求和，发现都是在二分出来的位置前面的数，可以用前缀和预处理出来 分块按照一般分法 n, q 同阶，时间复杂度是 \(O(n\sqrt{n}\log\sqrt{n})\) 然后交上去发现最后几个点 T 了，算一下，大概 阅读全文
posted @ 2024-11-15 13:41
Zhang_Wenjie
阅读(48)
评论(0)
推荐(0)
摘要：
这篇文章，我想，可能是我最后一篇随笔吧，（虽然都是乱糊的，称不上 今年的 csp-s 结束了，你说我遗憾吗？哪一年不是遗憾呢， 想想自己也真是有些可悲吧。 出考场那天后写下的一些话 100 + 40 + 0 + 0，省一没了 出来貌似人均300？随便抓个小学生都吊打我 T1签到， T2只打了性质AB 阅读全文
posted @ 2024-10-28 22:42
Zhang_Wenjie
阅读(76)
评论(0)
推荐(0)
摘要：
link A C D，怎么没过 B？我靠，崩溃了牢弟 qwq A - Strong Password B - Make Three Regions 这题。。。我居然用 a[2][j] 然后还真只开了 a[2][N] 的大小，结果 cf test 1 多测只输出一个结果，没见过啊，这直接给我干蒙了啊， 阅读全文
posted @ 2024-10-24 07:34
Zhang_Wenjie
阅读(59)
评论(0)
推荐(0)
摘要：
link vp 赛时过了 A B D，C E 没做出来，唐完了 eee 感觉自己真的可以退役了 A - Primary Task B - Seating in a Bus C - Numeric String Template 这题很简单，开两个 map 扫一遍就可以了，但是赛时我只开了一个，然后居 阅读全文
posted @ 2024-10-23 11:43
Zhang_Wenjie
阅读(104)
评论(0)
推荐(0)
摘要：
link 题目形式就很换根 dp 如果这种题用朴素的做法求，就是暴力以每个点都做一次根跑树，自底向上统计，时间是 \(O(n^2)\) 而换根 dp 的思想就是分两步， 一般先钦定某个点（如 1）为根，统计一遍以 1 为根时的结果， 然后挖掘如果以其他点为根时，变换对结果的影响，一般就是自顶向下更新 阅读全文
posted @ 2024-10-21 21:52
Zhang_Wenjie
阅读(73)
评论(0)
推荐(0)
摘要：
link 赛时是想到普通的线段树 + 二分 \(O(q\log^2n)\)，预期是 70pts，实际 50pts 后面发现又是在 long long 类型的计算中，1ll 写成了 1，然后爆负数，复杂度就错了，T 了四个点 开题，读起来是一个很套路的题目 要对区间在线修改，区间加、（区间乘？），发现 阅读全文
posted @ 2024-10-21 07:45
Zhang_Wenjie
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号