随笔分类 -  BASE

摘要:【题解】Solution Set - Codeforces Div.2 板刷 始于:2024/10/27 因为之前的 「蓝」题板刷 荒了,原因主要是每次想起来刷题的时候,找半天没找到,然后就放弃了。 为了解决这个问题,干脆开始板刷 Codeforces 了 /kk 下面题目大致都是来自 Codefo 阅读全文
posted @ 2024-10-27 19:29 CloudWings 阅读(31) 评论(0) 推荐(0) 编辑
摘要:【题解】Solution Set - 「蓝」题板刷 始于:2024/9/1 (其实之前大概做了十来道,但是没有记录。 估计题会比较多,如果从代码里面过来的话,建议直接 Ctrl/⌘+F 题目名称。 【模板】左偏树/可并堆 2024/8/31 打的两只 log 的做法,左偏树还待学习。 「U 阅读全文
posted @ 2024-09-01 16:38 CloudWings 阅读(19) 评论(0) 推荐(0) 编辑
摘要:https://becoder.com.cn/summary?username=CloudWings 表示很有启发意义的题。 2023.11 刚开始没有目的的想解法的时候,如果遇到一些比较好的性质和结论,一定要写到草稿纸上。 后面在深入想一个思路 阅读全文
posted @ 2023-11-25 22:44 CloudWings 阅读(26) 评论(1) 推荐(0) 编辑
摘要:2023.10 对于一棵树上的一条链 uv​,求解一个点 x​ 满足它既是 u​ 的儿子,又在链上,它即是 v​ 的第 dep[v]dep[u]1​ 级祖先(可以用倍增 log​ 求解 (当然树剖也可以。 书上背包问题时间 阅读全文
posted @ 2023-10-24 22:10 CloudWings 阅读(19) 评论(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) 编辑

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