10 2023 档案

【笔记】Tricks 汇总
摘要：2023.10 对于一棵树上的一条链 u→v​，求解一个点 x​ 满足它既是 u​ 的儿子，又在链上，它即是 v​ 的第 dep[v]−dep[u]−1​ 级祖先（可以用倍增 log​ 求解 （当然树剖也可以。 书上背包问题时间 阅读全文
posted @ 2023-10-24 22:10 CloudWings 阅读(19) 评论(0) 推荐(0) 编辑
【比赛】2023 CSP-S 总结
摘要：2023 CSP-S 总结 1. 入门级 时间分配还不错，T4 最后还是有近 2 小时左右的时间。 T4 理解上出现了很大的偏差，一开始在想 贪心/DP，然后坚定的认为在 k 时刻从起点开始一定就是最优的，很显然它是错的。但就是一直都没反应过来（甚至在赛后补题的时候也是），导致一直没想出来。 其实侧 阅读全文
posted @ 2023-10-24 17:46 CloudWings 阅读(135) 评论(0) 推荐(0) 编辑
【总结】易错汇总
摘要：2023.10 不要乱开 long double，很多时候 double 就足够了【CSP-J T2】 异或的优先级比等号低 二分求中位数，和必须严格大于 0【WA & AC】 cmp 中一定不能带函数。 Dijkstra 不能用来求解 带负权的最短路，同样也不能用来求 带正权的最长路。 2024. 阅读全文
posted @ 2023-10-24 16:00 CloudWings 阅读(10) 评论(0) 推荐(0) 编辑
【总结】板板们
摘要：杂项 Fast IO void read (int &x) { x = 0; char c = getchar(); bool f = c == '-'; while (!('0' <= c && c <= '9')) c = getchar(), f |= c == '-'; while ('0' 阅读全文
posted @ 2023-10-16 16:09 CloudWings 阅读(63) 评论(0) 推荐(0) 编辑
【比赛】CSP-S 大纲
摘要：CSP-S 大纲 2.2.1 基础知识与编程环境 【 5 】Linux 系统终端中常用的文件与目录操 作命令 【 5 】Linux 系统下常见文本编辑工具的使用 【 5 】g++、gcc 等编译器与相关编译选项 【 5 】在 Linux 系统终端中运行程序，使用 time 命令查看程序用时 【 5 阅读全文
posted @ 2023-10-16 14:05 CloudWings 阅读(1316) 评论(0) 推荐(1) 编辑
【笔记】0-1 bfs
摘要：问题引入 对于边权为 0/1 的图 G=(V,E)，求解其最短路。（注意这里的 1 并不一定就是 1，只是反映有无权值） ps. 一下称该类图为 0-1 图。 求解 一般图一般有 Dijkstra 和 SPFA。 但对于 0-1 图这样特殊的图，O(mlog⁡m) 的 Dijkst 阅读全文
posted @ 2023-10-12 17:38 CloudWings 阅读(14) 评论(0) 推荐(0) 编辑
【笔记】数学常用结论
摘要：1 关于取模 1.1 指数取模 —— 扩展欧拉定理 扩展欧拉定理 \[a^b\equiv \begin{cases} a^{b\bmod\varphi(p)},\,&\gcd(a,\,p)=1&(1)\ a^b,&\gcd(a,\,p)\ne1,\,b<\varphi(p)&(2)\ a^{b\ 阅读全文
posted @ 2023-10-08 16:11 CloudWings 阅读(21) 评论(0) 推荐(0) 编辑

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