LiJoQiao

摘要： Day -4 17 号我们就要出发。 好快啊。 写了博客，并不是很全，打算回来继续完善。 想起之前有个 dfs 序求 lca 的坑还没填完。 呃等我以后直接重构吧。 看了辰星凌的DP优化，打算板刷一下题。 UVA 的题在 \(4\) 发 UKE 后终于 AC。 给老师批了卷子。 跟 wxy 一块刷题 阅读全文

摘要： 前言：可能写的很乱，博客中的问题请尽管指出，后面会整理。 参考博客： 比赛进行的时候你应该干什么？ 命令行 命令行可以简单理解成不带图形化需要输指令的工具。 Windows 中有 cmd（和更加强大的 PowerShell），Linux 中有 bash。 由于 OI 中命令行的使用大同小异就一块讲了 阅读全文

摘要： 原题链接 洛谷题面 提交记录 闲话 赛场就做了这道和 A，喜提 \(625\) 大分。 带权并查集练手题，有点像银河英雄传说。 题目大意 存在一个长度为 \(N\) 的数列 \(X\)，给定 \(Q\) 个三元组 \((a_i,b_i,d_i)\)，定义一个好集合为集合 \(S\subseteq\{ 阅读全文

摘要： 前言：后期可能更新，也会写写题解啥的，不过现在没有学术内容。 11.8 突然被通知要去济南。 当天是很特殊的一天： zsc 请假。 wxy 生日。 jbk 值日班长，明天要写积累素材。 第二天我们组打扫卫生。（update on 11.8) lzm 第二天自己打扫的卫生。 lzc 中午去校北门拿秋裤 阅读全文

摘要： 想到了一道简单的数论题。 给定一个正整数 \(P\)，求 \(x\in \left[2,p-1\right]\) 使得 \(x^{2}\equiv1\pmod{P}\)，如不存在 \(x\) 则输出 IAKIOI。 这道题看上去有点夸张其实还蛮简单的。 如果 \(p-1<2\) 则就不存在 \(x\ 阅读全文

摘要： Day ???? 初赛，考的还行，不说了。 Day ? 过生日。 同学送了好多吃的，很感谢。 Day ?? 睡不着。 Day 1 T1 暴力。 一开始用 map，然后发现迭代器不会用，然后怒开五位数组。 T2 当区间 dp 做了个 \(O(N^3)\) 做法。 T3 一看模拟先跳过。 T4 一眼二分 阅读全文

摘要： 本文暂时弃坑，以后会重构。 本文主要是用于警示自己避免犯错。 相关博客 最近公共祖先 | st 表求 lca 别用欧拉序了！！！ 冷门科技 —— DFS 序求 LCA 算法讲解 这是以节点 \(1\) 为根节点的一棵树 我们在根节点进行 dfs，在 dfs 的开始将到达的节点加入一个序列的末尾中，就 阅读全文