Ke_scholar

摘要： 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（国赛） 前言 补题只补了前四道，第五题打个暴力都有 \(24\) 分，我这死活只有 \(22\) 分 \(QAQ\) RC-u1 大家一起查作弊 思路 按题意模拟。 不过很奇怪赛时用 getline 老是读入不了，还好换成 cin 直接读也 阅读全文

摘要： 2024“钉耙编程”中国大学生算法设计超级联赛（3） 深度自同构 HDU - 7457 思路 不太会推，赛时队友出的，找到的规律就是 \(f_i\) 等于 \(i\) 的所有因子数的 \(f_d\)。 先考虑 \(n\) 个点的合法的树的个数，容易发现根据要求每个节点的所有 子树的形态必定完全相同。 阅读全文

摘要： 2024 暑假友谊赛 3 A - A CodeForces - 1187E 思路 设 \(f_i\) 表示以 \(i\) 为根的子树产生的贡献，则有 \(f_i=size_i+\sum\limits_{j\in son_i} f_j\)，即起初选定 \(i\) 为起点后产生 \(size_i\) 的 阅读全文

摘要： template<class Info> struct SegmentTree { int n; std::vector<Info> info; SegmentTree() : n(0) {} SegmentTree(int n_, Info v_ = Info()) { init(n_, v_); 阅读全文

摘要： 河南萌新联赛2024第（三）场：河南大学 前言 这场应该算是比较简单的了，隔壁都有佬 ak 了，咱只有 8t，还是得加训。 A-圆周率日挑战_河南萌新联赛2024第（三）场：河南大学 (nowcoder.com) 思路 Python 最有用的一集。 抄了个 500 行的浮点高精度代码爆内存了，改了两 阅读全文

摘要： 2024 (ICPC) Jiangxi Provincial 省赛 前言 和队友 vp 7t，赛后补了几题。 A. Maliang Learning Painting 思路 输出 a + b + c 代码 cin>>n>>m>>k; cout<<n+m+k<<endl; C. Liar 思路 队友写 阅读全文

摘要： 2024牛客暑期多校训练营3 L-Sudoku and Minesweeper_2024牛客暑期多校训练营3 (nowcoder.com) 题意 给一个 9×9 的填好的数独，要求保留其中一部分数字（至少保留 1 个)，剩下的替换成”地雷”。 要求满足对于每个数字，与它 8 连通的格子中是地雷的数量 阅读全文

摘要： AtCoder Beginner Contest 362 前言 vp 的时候出了四题，被 C 题卡了一会，很久才出，D 题是 dijkstra 的板子，改下条件即可，E 题是个计数 dp，这类题一直不怎么擅长，想起之前杭电第一场那个序列立方的题也是类似这种计数 dp，需要加强练习。 A - Buy 阅读全文

摘要： 结构体中vector的初始化报错:expected identifier before numeric constant 结构体中vector初始化 起因： 我想在结构体中初始化含有3个元素的vector。 报错： expected identifier before numeric constan 阅读全文

摘要： 周报 这周依旧，打了两场牛客和一场杭电，队友很强，自己只会喊666，但不得不说确实让我学到了很多很多，像是树上启发式，线段树合并，又或者是学习到一些小trick，让我受益匪浅，说实话每场比赛我都想老老实实地补完那些除了大模拟和分类讨论的题，但是我挺笨的，补一场要花好久，这周也是断断续续才补上周多校， 阅读全文