Ke_scholar

摘要： 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，让我受益匪浅，说实话每场比赛我都想老老实实地补完那些除了大模拟和分类讨论的题，但是我挺笨的，补一场要花好久，这周也是断断续续才补上周多校， 阅读全文

摘要： dsu on tree模板运用 例题以及代码： U41492 树上数颜色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Lomsat gelral - 洛谷 | 计算机科学教育新生态 (luogu.com 阅读全文

摘要： SMU Summer 2024 Contest Round 8 Product 思路 注意到 \(\prod\limits_{i=1}^NL_i\le10^5\)，也就是说 N 不会超过 16，因为 \(2^{17}>10^5\)，所以我们可以直接暴搜。 代码 #include <bits/stdc 阅读全文

摘要： struct Tree { int n, d = 0; //顶点，直径，树中心 //自顶向下u到其叶子结点最远距离d1，次长距离d2(与最长路径无公共边) //p1,p2表示结点u向下更新时是由哪个结点更新来的 //up表示结点u向上到祖宗结点的最远距离 vector<int> d1, d2, p1 阅读全文

摘要： SMU Summer 2024 Contest Round 7 Make Equal With Mod 题意 给定一个长度为 \(n\) 的数列 \(a\)。你可以执行若干次操作，每次操作选择一个大于等于 \(2\) 的整数 \(x\)，然后对于所有的 \(1\leqslant i\leqslant 阅读全文

摘要： 2024“钉耙编程”中国大学生算法设计超级联赛（1） 循环位移 HDU - 7433 思路 字符串哈希，将 A 串拼接两遍记为 AA，然后对其哈希一下，用 map/set 记录哈希值，因为 \(|A|\le|B|\)，所以只要检查 B 中长度为 \(|A|\) 的子串哈希值是否存在 AA 中即可。 阅读全文

摘要： 自然溢出哈希 struct Hash { using u64 = unsigned long long; u64 base = 13331; vector<u64> pow, hash; Hash(string &s) { s = " " + s; int N = s.size(); pow.res 阅读全文

摘要： 河南萌新联赛2024第（二）场：南阳理工学院 A-国际旅行Ⅰ_河南萌新联赛2024第（二）场：南阳理工学院 (nowcoder.com) 思路 根据题意可以得知国与国之间互相联通所以从任意一个国家出发都可以到其他所有国家，故按照权值排序后输出就可以了。 代码 #include<bits/stdc++ 阅读全文