摘要：
/* https://usaco.guide/plat/binary-jump?lang=cpp 题目链接： https://cses.fi/problemset/task/1687 倍增法（英语：binary lifting） 这题题意是树上查找第k个祖先， 我们可以用倍增法来解决这个问题。 */ 阅读全文
posted @ 2025-04-29 10:06
katago
阅读(20)
评论(0)
推荐(0)
摘要：
usaco里面有几个基础练习： https://usaco.guide/adv/eulerian-tours?lang=cpp 无向图 https://cses.fi/problemset/task/1691 有向图： https://cses.fi/problemset/task/1693 洛谷P 阅读全文
posted @ 2025-04-28 11:26
katago
阅读(49)
评论(0)
推荐(2)
摘要：
这道题需要把单词看成有向图的边，单词的首字母和尾字母当做点，这样就能建立有向图 另外，这题需要打印边的编号，而不是点的编号，所以dfs时候需要push边的编号 #include <bits/stdc++.h> using namespace std; const int N=1e3+10; int 阅读全文
posted @ 2025-04-27 20:45
katago
阅读(39)
评论(0)
推荐(0)
摘要：
首先，尽可能的参加CF，ATC，牛客所有的比赛，并进行补题 除了必需的比赛，对于日常的训练来说，在CF(可点击进入)和ATC(可点击进入)上面训练即可，牛客(可点击进入)只作比赛用途 CF除训练外的部分功能介绍：Codeforces部分功能介绍-CSDN博客 关于CF如何训练： 首先进入网站，点击题 阅读全文
posted @ 2025-04-25 14:27
katago
阅读(463)
评论(0)
推荐(0)
摘要：
virtualbox 选中文， 默认安装（不要选最小配置） 用户名: noilinux，密码: 123456 其他参考： https://www.cnblogs.com/ying-xue/p/17764843.html 阅读全文
posted @ 2025-04-22 12:49
katago
阅读(19)
评论(0)
推荐(0)
摘要：
参考：https://www.cnblogs.com/littlehb/p/15464421.html#define lowbit(x) (x & -x) int f3(int x) { int res = 0; while (x) { x -= lowbit(x); res++; } return 阅读全文
posted @ 2025-04-15 17:49
katago
阅读(22)
评论(0)
推荐(0)
摘要：
https://www.bilibili.com/video/BV1Sy421a78Chttps://github.com/algorithmzuo/algorithm-journey/blob/main/src/class102/Code02_Counting.java 阅读全文
posted @ 2025-04-15 17:47
katago
阅读(17)
评论(0)
推荐(0)
摘要：
https://oi-wiki.org/graph/mst 习题可以做做https://www.luogu.com.cn/problem/P1195P1195 口袋的天空P2504 [HAOI2006] 聪明的猴子P2330 [SCOI2005] 繁忙的都市prim可视化 https://www.c 阅读全文
posted @ 2025-04-15 17:40
katago
阅读(11)
评论(0)
推荐(0)
摘要：
二进制子集枚举 https://www.acwing.com/blog/content/23501/ 从集合论到位运算，常见位运算技巧分类总结！ https://leetcode.cn/discuss/post/3571304/cong-ji-he-lun-dao-wei-yun-suan-chan 阅读全文
posted @ 2025-04-15 15:03
katago
阅读(18)
评论(0)
推荐(0)
摘要：
命令行编译：g++ -std=c++11 -O2 -Wall test.cpp -o testThis command produces a binary file test from the source code test.cpp. The compiler follows the C++11 阅读全文
posted @ 2025-04-14 17:00
katago
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号