jiangtaizhe001

[置顶] OI 回忆录贰

摘要：本文为 OI 回忆录壹的补充和续集。 I 新起点事实上，考上了不等于有高中读了，虽然 qzez 说是报送，但是如果有人到教育局举报估计就没了，初中班主任告诉我学校有撕约的风险。年前的 WC 2022 混了个铜牌（10+35+48），年后报了个一本通的省选课。寒假期间学了诸如 LCT DLX 阅读全文

posted @ 2024-03-03 21:11 jiangtaizhe001 阅读(56) 评论(1) 推荐(0) 编辑

[置顶] OI 回忆录壹

摘要：写在最前面：本文完稿时间为 2022.1。续集为待补充。之前一直没想着发出来，后来想想，也就作罢了。有个链接挂了，那是因为衢州华茂外国语学校已经不存在了，学校自己网站里面的东西不挂才怪。找了个学校集团的链接挂着吧，希望不要挂了。http://www.huamao.com/index.php 阅读全文

posted @ 2024-03-03 20:26 jiangtaizhe001 阅读(43) 评论(0) 推荐(0) 编辑

[置顶] 【图论复习】Tarjan 算法（Tarjan LCA 除外）

摘要：好久没写 Tarjan，反正也快 CSP 了，赶紧复习一下。 Tarjan 就是基于 dfs 树中的 dfs 序以及 low 数组来进行搜索，注意不同的算法 low 的更新时不一样的，其他的感觉没什么好讲的，基本上可以说是背代码的吧。复杂度都是 $\Theta(n+m)$。强连通分量对于一个阅读全文

posted @ 2022-10-17 19:45 jiangtaizhe001 阅读(60) 评论(1) 推荐(0) 编辑

[置顶] 关于 C++ STL 的用法（部分，自行备忘）

摘要：目录0xff 前言0x00 队列（queue）0x01 双端队列（deque）0x02 优先级队列（priority_queue）0x03 动态数组（vector）0x04 集合（set&multiset） 0xff 前言众所周知，OIer 选手使用的 C++ 可以说是 C with STL。在阅读全文

posted @ 2021-10-27 19:23 jiangtaizhe001 阅读(138) 评论(2) 推荐(0) 编辑

[置顶] C++ 运算符优先级

摘要：由于在运算的时候总是会遇到一些优先级的问题，所以这里给出整理。优先级越大，优先级越高 | 优先级 | 类别 | 运算符 | 结合律 | | -- | -- | -- | -- | | 1 | 逗号运算符 | , | 从左到右 | 2 | 赋值运算符 | = += -= *= /= %= >>= < 阅读全文

posted @ 2021-09-02 20:11 jiangtaizhe001 阅读(198) 评论(0) 推荐(0) 编辑

2024年3月1日

联合省选 2024 游记

摘要： The last time? Day-2 还有一天了，能做什么呢？模板启动！发现刺球 ttf 世界四理论。全球首 PM（用时 2 天） -> 全球第四理论（用时 601 天）行 2221 里者半 2220。请了个假，晚上早早回家睡觉。 Day-1 早上起来写动态点分板子，写挂了，火大。来阅读全文

posted @ 2024-03-01 16:54 jiangtaizhe001 阅读(38) 评论(0) 推荐(0) 编辑

2024年2月18日

ARC171 B~E 四个数数

摘要： A 比较简单就不放了，这样刚好是全是数数题 F 先咕咕咕一会。 B link 其实就是对于所有 $P_i>i$ 的 $i$ 到 $P_i$ 连边，然后 $A_i$ 就是 $i$ 号点在的链上的最后一个点。考虑集合 $S_i=\{j\mid A_j=i\}$，显然如果需要有解阅读全文

posted @ 2024-02-18 15:46 jiangtaizhe001 阅读(10) 评论(0) 推荐(0) 编辑

2024年2月6日

Codeforces Round 921 (Div. 1) 题解

摘要： Hello Ad-Hoc Forces！ A 字符集为前 $k$ 个小写字母，给定长度为 $m$ 的字符串，求所有的长度为 $n$ 的字符串是否是这个字符串的子串。（此处字串不连续）如果不是需要给出反例。 $1\le n,k\le 26$，$1\le m\le 1000$。 \ 阅读全文

posted @ 2024-02-06 14:02 jiangtaizhe001 阅读(49) 评论(0) 推荐(0) 编辑

2024年1月28日

PKUWC2024 游记

摘要：报 PKUWC 不报 NOIWC，不做评价。两天都是签到+另外两题暴力分。 D2T3 还和傻逼一样不会做。感觉垫底了。良好稳了！！！111 Day 0 前往重庆！ 11:15 起飞（一排四个的超小飞机），14:00 到重庆。然后花了 2h 坐轻轨到酒店。飞机上在玩臀，喜提小船 1g。我认为这阅读全文

posted @ 2024-01-28 21:24 jiangtaizhe001 阅读(88) 评论(0) 推荐(0) 编辑

2024年1月18日

ds 训练

摘要：部分题意来自洛谷的中文翻译。 CF526E 题意：给你一个环形数组，让你求将这个数组分成每段和 $\le k$ 的最小段数。 $n\le 10^5$，$q\le 50$。显然是 $O(nq)$。考虑对于极大的段 $[l,r]$ 只有所有的 $r+1$ 才有可能是答案阅读全文

posted @ 2024-01-18 20:44 jiangtaizhe001 阅读(7) 评论(0) 推荐(0) 编辑

2024年1月7日

【whk】Flask 学习笔记

摘要：安装首先你需要一个 python 和 pip。然后 pip install flask 就好啦！使用 from flask import Flask 导入。 pip install flask_form 创建网站 from flask import Flask app=Flask(__name 阅读全文

posted @ 2024-01-07 20:51 jiangtaizhe001 阅读(27) 评论(0) 推荐(0) 编辑

2023年11月17日

NOIP 2023 游记

摘要：这是退役战吗？ Day -1 上午模拟赛，感觉不是很有意思，当一乐子了。下午写 CF 练手。晚上开了 5 题 div2，并且最后一题只有 *2000，遂 AK。第一次 AK div2，激动。 Day 0 上午写了点 CF 水题 + 模板。一上午十二题。下午出发去杭州，感觉今年两次都比之前快很多阅读全文

posted @ 2023-11-17 18:07 jiangtaizhe001 阅读(356) 评论(0) 推荐(0) 编辑

2023年10月27日

洛谷 P3287 [SCOI2014] 方伯伯的玉米田题解

摘要：题目传送门题目大意给定一个长度为 $N$ 的序列 $a$，可以进行最多 $K$ 次操作，每次操作可以选择一个区间加 $1$。求操作之后最长的最长不降升子序列长度。 $1\le N\le 10^4$，$1\le K \le 500$，\(1\le a_i\le 5000\ 阅读全文

posted @ 2023-10-27 20:27 jiangtaizhe001 阅读(14) 评论(0) 推荐(0) 编辑

2023年10月26日

CF 刷题计划 4

摘要：应该是 OI 退役前最后一次发「CF 刷题计划」了。难度范围实时浮动，取决于智商浮动。反正也不会再出模拟赛了，所以干脆都放上来吧。难度标识（0-5）：标准参考 EZ 一眼丁真 HD 需要时间思考 IN 需要题解提示 AT 需要仔细阅读题解 00 1430G Yet Another DAG P 阅读全文

posted @ 2023-10-26 20:33 jiangtaizhe001 阅读(43) 评论(0) 推荐(0) 编辑

2023年10月20日

CSP 2023 S 第二轮游记

摘要：省流吃了 4h 答辩。下次建议出题人把答辩拉厕所里，不要放 CSP。 Day-14 开始停课，最后一次了，好好珍惜，没有下次了，遂决定多停一段时间，大约六周。 Day -10 全停，全停！模拟赛还行。 Day -5~-2 打了一些 CSP 模拟赛。总结：感觉在吃答辩。还给初中的 J 组小朋阅读全文

posted @ 2023-10-20 22:17 jiangtaizhe001 阅读(110) 评论(0) 推荐(0) 编辑

2023年9月16日

CSP 2023 S 第一轮游记

摘要： Day -2 我是文化课战神！！晚一研究圆锥曲线&VSEPR模型。然后 VP CSP 2021 S 第一轮，获得了 74 分的高分！！！提前 40min 交卷然后一堆 sb 错误，下次一定要检查，大家警戒。 Day -1 我是文化课战神！！晚一研究圆锥曲线&杂化轨道。然后 VP CSP 20 阅读全文

posted @ 2023-09-16 11:35 jiangtaizhe001 阅读(104) 评论(0) 推荐(0) 编辑

2023年8月20日

点分树（动态点分治）学习笔记

摘要： ### 模板题 [题目传送门](https://www.luogu.com.cn/problem/P6329) 给定一棵树（带点权），支持以下操作：修改点权。查询到一个点距离 $\le k$ 的点的权值和。 $n,T\le 10^5$ ### 算法解析前置知识：[点分治](https://ww 阅读全文

posted @ 2023-08-20 21:07 jiangtaizhe001 阅读(30) 评论(0) 推荐(0) 编辑

2023年8月19日

Luogu P9510 『STA - R3』高维立方体题解

摘要：题目传送门没见过这玩意，写个题解记下。题目大意周知斐波那契数列定义为： \[\operatorname{fib}(n)=\left\{ \begin{aligned} 1 & & n\le 2 \\ \operatorname{fib}(n-1)+\operatorname{fib}(n-2) 阅读全文

posted @ 2023-08-19 10:03 jiangtaizhe001 阅读(24) 评论(0) 推荐(0) 编辑

2023年7月26日

P5369 [PKUSC2018] 最大前缀和题解

摘要：传送门题目大意给定一个序列，求任意重排 $n!$ 中情况所以的最大非空前缀和的和。模 $998244353$。 $n\le 20$，$\sum |a_i| \le 10^9$ 题目解析考虑最大前缀和的性质，有：对于最大前缀和部分，所有的真后缀大于等于零。（最大前缀和可能小阅读全文

posted @ 2023-07-26 16:09 jiangtaizhe001 阅读(7) 评论(0) 推荐(0) 编辑

2023年7月14日

虚树学习笔记

摘要： ### 模板题 [题目传送门](https://www.luogu.com.cn/problem/P2495) 给定一棵树，每次给出 $k$ 个点，断掉一些边，然后让这些给出的点和 $1$ 号点不连通，求断边的边权和的最小值。数据组数 $T\le 5\cdot 10^5$，树的点数 $n\le 2 阅读全文

posted @ 2023-07-14 20:05 jiangtaizhe001 阅读(17) 评论(0) 推荐(0) 编辑

2023年5月2日

CF1817C Similar Polynomials 题解

摘要： [可能更好的阅读体验](https://www.luogu.com.cn/blog/jiangtaizhe001/solution-cf-1817c) [题目传送门](https://codeforces.com/contest/1817/problem/C) Div.1 C 拉格朗日差值，赛时开香阅读全文

posted @ 2023-05-02 20:12 jiangtaizhe001 阅读(39) 评论(0) 推荐(0) 编辑

2023年3月21日

[ABC294F] Sugar Water 2 题解

摘要：可能更好的阅读体验题目传送门题目大意高桥君有 $N$ 瓶糖水，第 $i$ 瓶有 $A_i$ 克糖和 $B_i$ 克水。青木君有 $M$ 瓶糖水，第 $i$ 瓶有 $C_i$ 克糖和 $D_i$ 克水。然后两人各拿出一瓶混在一起，求可能产生的第 $K$ 大的浓度百分比是多少，误差在 $10^{- 阅读全文

posted @ 2023-03-21 19:16 jiangtaizhe001 阅读(106) 评论(0) 推荐(0) 编辑

2023年3月16日

Prufer 序列学习笔记

摘要：定义 Prufer 序列的定义：对于一个有根树，每次选择编号最小的叶子节点删掉，然后记录他的父亲，直到剩下两个节点，形成一个 $n-2$ 长度的序列。可以证明这个序列和一个 $n$ 个节点的无根树一一对应。同时也可以证明一个 $n$ 个节点完全图的生成树数量为 $n^{n-2}$。由树构造 P 阅读全文

posted @ 2023-03-16 20:29 jiangtaizhe001 阅读(17) 评论(0) 推荐(0) 编辑

2023年3月13日

CF1788D Moving Dots 题解

摘要：可能更好的阅读体验题目传送门题目翻译题目解析考虑怎样才能产生贡献，显然对于留下的相邻的 $l,r$，需要让 $l$ 向右，$r$ 向左即可产生 $1$ 的贡献。接下来就是考虑如何计算 $l$ 向右 $r$ 向左的方案数，其实就是计算左右两边最多可以留下的个数 $x$，方案数就是 $2^x$ 阅读全文

posted @ 2023-03-13 21:13 jiangtaizhe001 阅读(33) 评论(0) 推荐(0) 编辑

2023年3月2日

Luogu P3327 [SDOI2015]约数个数和题解

摘要：题目传送门题目大意求 $$\sum_{i=1}^n\sum_{j=1}^m d(ij)$$ 其中 $n,m,T\le 5\cdot 10^4$，多组测试数据，$T$ 为测试组数。题目解析众所周知，考虑莫比乌斯反演的时候，需要出现 $\gcd$，然后枚举 $\gcd$，展开 $[x=1]$。阅读全文

posted @ 2023-03-02 20:05 jiangtaizhe001 阅读(17) 评论(1) 推荐(1) 编辑

2023年2月28日

原根学习笔记

摘要：阶假设 $\gcd(a,p)=1$，如果 $a^x\equiv 1\pmod p$，那么最小的 $x$ 称之为 $a$ 在模 $p$ 意义下的阶，记作 $\delta_p(a)$。在抽象代数中，这里的“阶”就是模 $p$ 缩剩余系关于乘法形成的群中，元素 $a$ 的阶。记号 $\delta$ 表阅读全文

posted @ 2023-02-28 20:30 jiangtaizhe001 阅读(35) 评论(0) 推荐(1) 编辑

2023年2月21日

Johnson 全源最短路学习笔记

摘要：我居然不会这玩意，过来学一下。算法简介 Johnson 全源最短路用于求一个带负权的图的任意两点之间的最短路，时间复杂度为 $\Theta(nm\log m)$。算法流程考虑到 $n$ 次 Dijkstra 的速度比 Floyd 的速度快，所以考虑怎么 $n$ 次 Dijkstra。我们发现阅读全文

posted @ 2023-02-21 20:35 jiangtaizhe001 阅读(18) 评论(0) 推荐(0) 编辑

2023年2月19日

CF1734E Rectangular Congruence 题解

摘要：可能更好的阅读体验题目传送门 to luogu ~~为什么只有 VP 才会遇到这种简单 E。~~ 题目大意给定一个质数 $n$ 和长度为 $n$ 的序列 $b$，要求构造一个 $n\times n$ 矩阵 $a$，满足所有 $r_1,r_2,c_1,c_2$（$1\le r_1<r_2\le n 阅读全文

posted @ 2023-02-19 20:56 jiangtaizhe001 阅读(17) 评论(0) 推荐(0) 编辑

2023年2月9日

CF1389E Calendar Ambiguity 题解

摘要：题面传送门 to luogu 题目大意假设一年有 $m$ 月，每个月有 $d$ 天，每周有 $w$ 天。保证一年的第一天一定是周一。求 $(x,y)$，满足 $x<y$ 并且 $x$ 月 $y$ 日和 $y$ 月 $x$ 日是同一个星期。 $1\le m,d,w\le 10^9$。题目解析这阅读全文

posted @ 2023-02-09 20:22 jiangtaizhe001 阅读(21) 评论(0) 推荐(0) 编辑

2023年1月31日

CF1787E The Harmonization of XOR 题解

摘要： ~~我甚至都忘记什么时候写的这玩意了。~~ 由于异或满足交换律和结合律，所以首先需要保证 $1$ 到 $n$ 所有数字异或和等于 $k$ 组的异或和。其次我们考虑到 $x \oplus x \oplus x=x$，也就是说 $3$ 组可以合并成 $1$ 组，所以我们只需要最大化能够分的组数。考虑阅读全文

posted @ 2023-01-31 11:07 jiangtaizhe001 阅读(47) 评论(0) 推荐(0) 编辑

2023年1月30日

CF1787H Codeforces Scoreboard 题解

摘要：可能更好的阅读体验 upd: 2023.11.9 突然想到想来修缮一下题解。 upd: 2024.10.16 感谢 @Mirasycle 指出了错误，官方题解已经更正。什么时候给的黑，感觉应该不至于? DP 优化部分感谢 @rsjw 的 slope trick 思路。 solution 首先不考虑阅读全文

posted @ 2023-01-30 13:19 jiangtaizhe001 阅读(73) 评论(0) 推荐(0) 编辑

2023年1月11日

CF1768E Partial Sorting

摘要：可能更好的阅读体验题目传送门题目翻译 UPD：组合数上下打反了 /youl，已经更正。题目解析显然我们可以证明 $f(p)\in{0,1,2,3}$ $f(p)=0$ 显然只有 $s_1=1$ 种。考虑 $f(p)=1$ 如果前面交换一次，那么有 $(2n)!$ 种。只交换后面同理。考虑阅读全文

posted @ 2023-01-11 18:44 jiangtaizhe001 阅读(18) 评论(0) 推荐(0) 编辑

2023年1月7日

CF1779C Least Prefix Sum 题解

摘要：可能更好的阅读体验题目传送门题目大意给定一个序列 $a$，长度 $n$。每次操作可以把 $a_i$ 变成 $-a_i$。要求 $a$ 做前缀和之后的序列 $s$ 中最小值为 $s_m$。求最小操作次数。 $n\le 2\times10^5$ 题目解析显然你需要保证： $a_2,a_3, 阅读全文

posted @ 2023-01-07 10:03 jiangtaizhe001 阅读(43) 评论(0) 推荐(0) 编辑

2023年1月6日

CF1779D Boris and His Amazing Haircut 题解

摘要：可能更好的阅读体验题目传送门题目翻译题目解析如果有 $a_i<b_i$ 直接输出 NO。我们发现：如果 $b_l=b_r=x$ 并且所有的 $l\le i \le r$ 都有 $b_i\le x$ 那么就可以一次解决。也就是说，如果 $b_l=b_r$ 并且所有的 $l\le i \le 阅读全文

posted @ 2023-01-06 21:33 jiangtaizhe001 阅读(40) 评论(0) 推荐(0) 编辑

CF1779A Hall of Fame 题解

摘要：可能更好的阅读体验题目传送门题目翻译有 $n$ 个纪念碑以及对应的 $n$ 个台灯。给定一个由 L 和 R 组成的序列 $a$，代表台灯的朝向。如果第 $i$ 个台灯为 L，代表着朝左，也就是 $1,2,\dots,i-1$ 这些纪念碑都被照亮。如果第 $i$ 个台灯为 R，代表着朝右，阅读全文

posted @ 2023-01-06 20:40 jiangtaizhe001 阅读(59) 评论(0) 推荐(0) 编辑

2022年12月15日

CF 刷题计划 3

摘要： CF 刷题计划 CF 刷题计划 2 某种意义上算是继承。至少从形式和题目编号上。 NOIP 结束了。 NOIP 炸飞了。 NOIP 三等了。无所谓，我会在明年 NOIP 300+ 然后进队！！！111 差不多可以说是准备省选了。这里应该算是思维水平方面的。 difficulty $[2000,2 阅读全文

posted @ 2022-12-15 21:24 jiangtaizhe001 阅读(28) 评论(0) 推荐(0) 编辑

2022年11月27日

写在 NOIP2022 之后

摘要： I NOIP2022 落幕了。这一切似乎都很快。时间总是在不经意间流去，仿佛昨天还是 CSP2019，如今，NOIP2022已经结束了。 II NOIP2022 从题目来讲，这也不是一场好比赛。毕竟，一道 T2 应该也足以毁掉一场比赛，同时，让很多人发挥失常，比如说我。的确，一道上位蓝/下位紫阅读全文

posted @ 2022-11-27 14:34 jiangtaizhe001 阅读(69) 评论(0) 推荐(0) 编辑

2022年11月26日

NOIP 2022 反思与总结

摘要：游记更多的还是从水平上的总结吧，毕竟其他的发出来貌似也不大好。 T1 没什么好说的，自己傻逼多测不清空，考场根本没想到这点。 T2 确实很难，超出了一般 T2 的难度，但是再难其实中下紫也顶破天了，CF 也就 *2300，做不出来是自己菜。毕竟我的真是水平是 CF 2100- 收割者，日常被 CF 阅读全文

posted @ 2022-11-26 21:32 jiangtaizhe001 阅读(172) 评论(0) 推荐(1) 编辑

2022年11月24日

CF1452D Radio Towers 题解

摘要：可能更好的阅读体验题目传送门题目大意在数轴上有 $n+2$ 个小镇，位置为 $0,1,\dots,n,n+1$。现在在 $1,2,\dots ,n$ 的小镇都有 $\dfrac{1}{2}$ 的概率建设一个信号发射器。对于任意一个信号发射器，你都可以选择一个整数作为强度 $p$。如果一个信阅读全文

posted @ 2022-11-24 08:54 jiangtaizhe001 阅读(22) 评论(0) 推荐(0) 编辑

2022年11月22日

NOIP 2022 游记

摘要： Day -4 开坑，whk 选择摆烂，开始全停课。 Day -3、-2 打了一些模拟赛，稍微复习了一下。这两天 rsj 在 discord 上面搞了个叫做 lockout 的机器人，然后大家都在打用这个 bot 开 VP，基本都是 CodeForces $[1800,2100]$ 的题目，都不是很阅读全文

posted @ 2022-11-22 17:33 jiangtaizhe001 阅读(39) 评论(0) 推荐(0) 编辑

2022年11月13日

CF1748E Yet Another Array Counting Problem 题解

摘要：可能更好的阅读体验题目传送门题目大意给定一个长度为 $n$ 的序列 $a$ 和 $m$，定义 $[l,r]$ 的最左边的最大值为最小的 $l\le i\le r$ 满足 $x_i=\max{a_l,a_{l+1},\dots,a_r}$ 求满足以下条件的长度为 $n$ 的序列 $b$ 的阅读全文

posted @ 2022-11-13 18:19 jiangtaizhe001 阅读(91) 评论(0) 推荐(0) 编辑

CF1748D ConstructOR 题解

摘要：可能更好的阅读体验题目传送门题目大意给定 $a,b,d$，要求找到一个 $0\le x\le 2^{60}$，满足 $a|x,b|x$ 都是 $d$ 的倍数（$|$ 代表按位或）。 $T\le 10^4$，$0\le a,b,d\le 2^{30}$ 题目解析乍一看没什么思路，赛时想了很久才阅读全文

posted @ 2022-11-13 18:01 jiangtaizhe001 阅读(101) 评论(0) 推荐(0) 编辑

2022年11月11日

CF1316E Team Building 题解

摘要：可能更好的阅读体验题目传送门题目大意传送门你需要组建一支排球队。为了组织一支排球队，你需要为队伍里的 $p$ 个不同的位置，从 $n$ 个人中选出 $p$ 个人，且每个位置上都恰好有一个人。另外还需要从剩下的人中选出恰好 $k$ 个人作为观众。对于第 $i$ 个人，已知他作为观众时能为队伍阅读全文

posted @ 2022-11-11 20:33 jiangtaizhe001 阅读(19) 评论(0) 推荐(0) 编辑

公告