Ke_scholar

摘要： P3810 【模板】三维偏序（陌上花开） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <bits/stdc++.h> using namespace std; using i64 = long long; template<typename T> struct 阅读全文

摘要： CDQ分治 CDQ 分治是一种思想而不是具体的算法，与 动态规划 类似。目前这个思想的拓展十分广泛，依原理与写法的不同，大致分为三类： 解决和点对有关的问题。 1D 动态规划的优化与转移。 通过 CDQ 分治，将一些动态问题转化为静态问题。 我遇到的CDQ 解决和点对有关的问题 这类问题多数类似于「 阅读全文

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

摘要： 周报 本周回顾了倍增，换根dp，三分等算法，了解了一些枚举子集sosdp，LCP，等相关知识，难点还是在于 dp，需要多练。 周日的睿抗国赛打得很差，只有78分，以下是复盘： 开赛20多分钟在写模拟，一发过后看第二题，写得慢了一点交了一发只有18分，看了一会想拿满分但是没看出个所以然，遂写第三题，第 阅读全文

摘要： 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 连通的格子中是地雷的数量 阅读全文