programming

Preface 由于还有两周就要滚去打区域赛了，这周开始周末每天都训一场吧 这场总体来说打的还可以，虽然E题这个Easy从卡局卡到3h，但由于其它的题都是一遍过所以罚时还尚可跻进Au区 后面一个小时看徐神和祁神苦战K大分类讨论，虽然场下感觉摸了一个B的做法出来，但感觉实现还是太麻烦了就没写，最后K也 ......

001、cd-hit报错如下 Some seqs are too long, please rebuild the program with make parameter MAX_SEQ=new-maximum-length (e.g. make MAX_SEQ=10000000) 002、解决方法 ......

A. A Hero Named Magnus #include <bits/stdc++.h> using namespace std; #define int long long using pii = pair<int, int>; using vi = vector<int>; void so ......

\(E. Don’t Really Like How The Story Ends\) \(dfs\)的时候如果一个点没有子节点，可以回溯，在父节点上找后续节点。如果找到了一个更大的节点，那么必须要与当前目标连接，然后回溯回来的时候如果目标值比当前的值更小说明仍有后续节点可以用，必须还在这个节点接后 ......

首先，先说遇见的问题与代码示例，在.net代码中注册了如下代码 .AddNewtonsoftJson(option => { //使用本地时区 option.SerializerSettings.DateTimeZoneHandling = DateTimeZoneHandling.Local; / ......

《Programming Abstractions In C》学习第59天，p176-p178总结。 一、技术总结 1.addtive sequences tn = tn-1 + tn-2 序列：3, 7, 10, 17, 27, 44, 71, 115, 186, 301, 487, 788, 1 ......

public class HelloWorld { public static void main(String[] args) { //psvm //单行注释 //输出一个Hello,World! System.out.println("Hello,World!"); //sout //有趣的代码 ......

原题 容易想到最短路 DAG 求出来，起初我以为要求最小割，但这是错误的，因为可能有多条边联通了一个点的情况，这时候选择最小割不一定是最优的 我们猜想一个思路：答案一定是包含 \(1\) 号节点的连通块全部填 \(N\) ，剩下的填 \(S\) 。发现在最短路 DAG 中， \(1 \rightar ......

UNIQUE VISION Programming Contest 2023 Autumn(AtCoder Beginner Contest 323) A. Weak Beats 解题思路: 按题意模拟即可。 代码: #include <bits/stdc++.h> using namespace ......

《Programming Abstractions In C》学习第58天，p166-p175总结。 一、技术总结 1.斐波那契数列(Fibonacci Sequenc) (1)斐波那契数列来源 斐波那契数列来自于《Liber Abaci》一书里兔子繁殖问题，相关资料很多，这里不赘述。 (2)关于《 ......

2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite C. Catch You Catch Me 解题思路: 站在距离出口最近的点等深度深的蝴蝶飞上来即可。 时间复杂度:\(O(n)\) 代码: #include<bits/ ......

2022 China Collegiate Programming Contest (CCPC) Weihai Site 目录2022 China Collegiate Programming Contest (CCPC) Weihai SiteVP概况E - Python Will be Fast ......

因为补题的时候，发现网上找不到一篇题解（补题补的很是痛苦），所以写了一篇，希望能帮助之后补这场比赛的人~~~ 有些太简单签到就没写，还有 \(2-3\) 题还没补出来，之后补了会加上去。 A. Gym Plates 解题思路 比较裸的一个状压 DP，我们考虑把数字的选取次数压到 DP 里面去，显然 ......

题解： https://files.cnblogs.com/files/clrs97/2023_ZJCPC_Tutorial.pdf Code： A. Look and Say #include<bits/stdc++.h> using namespace std; int main() { ios ......

题解： https://files.cnblogs.com/files/clrs97/2022Hong_Kong_Tutorial.pdf Code： A. TreeScript #include <bits/stdc++.h> using namespace std; using LL = lon ......

题解： https://files.cnblogs.com/files/clrs97/2022ICPCHangzhouTutorial.pdf Code： A. Modulo Ruins the Legend #include<bits/stdc++.h> using namespace std; ......

Preface 今天打学校统一要求的这场CCPC2017Final，直接被打爆了，各种数学题搞得人生活不能自理 主要是H徐神开场就秒出了正确的思路，然后一心认准高斯消元然后一直想+写+调到结束都没卡过去 比赛最后20min的时候祁神想到了更好写的基于施密特正交化的方法，可以碍于时间有限没调出来 不过 ......

Preface VP到自己学校出的题了可海星，不得不说学长们出的题比起昨天VP的CCPC2022广州做起来要舒服地多 这场前面写题都很顺基本都是一发过，中期的medium也没怎么卡思路和卡机子，一道一道地慢慢出 最后一个小时徐神RushF可惜没Rush出来，然后我和祁神坐在下面把B的做法给搞出来了， ......

Preface 好难啊这场广州站，不愧是5题金4题铜的超恶劣站，中档题普遍难度较高 但我感觉主要原因还是题目出的太偏向于DP了，AI是本质差不多的树上换根DP，M又是个数位DP，导致像我这种不擅长DP的人直接中期坐牢 但好在祁神大力切出了medium~hard的K题，然后最后一小时我把一直在想的A题 ......

Preface 久违地VP一场，由于CCPC桂林在即因此最近就自主VP一下去年的CCPC 这场打的时候全队不在状态，签完到后我就因为A题一个corner case没考虑到卡了快两个小时 然后好不容易搞过去徐神上来有狂WA E题，最后也是喜提+11 后面写的D题也是需要特判，好家伙又是快到比赛结束才看 ......

A. Sequence and Sequence B. Kawa Exam 可以发现，对答案会产生影响的只有割边，把所有边双缩起来，然后就是一个森林。 考虑一个树的时候怎么做，就是对于每条边求出这条边两端的众数个数，考虑线段树合并，每次动态维护子树内的众数和子树外的众数。 #include<iost ......

pgedit.msc secpol.msc 当然如果如果是家庭版用户没有组策略是无法像上述一样操作的，我们可以打开注册表编辑器（运行regedit），展开注册表到 HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Policie ......

2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite 目录2022 China Collegiate Programming Contest (CCPC) Mianyang OnsiteVP 情况G - Let Them E ......

The 2021 China Collegiate Programming Contest (Harbin) 目录The 2021 China Collegiate Programming Contest (Harbin)VP概况J - Local MinimumB - Magical Subseq ......

A. TreeScript 令 \(f_u\) 表示 \(u\) 及 \(u\) 子树中的节点都创建的最小数量。 如果 \(u\) 只有一个儿子，那么可以将子树最后一个节点存储在当前的 \(u\) 中，答案就是 \(f_v\)。 若 \(u\) 有多个儿子： 令 \(t=\max\limits_{v ......

A - Beginning 排序以后判断一下是否为 \(1,4,7,9\) 即可。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N=10; int a[N]; int m ......

A - Subscribers 最小值为 \(\min(A,B)\)，最大值为 \(\max(A+B-n,0)\)。 #include<iostream> #include<cstdio> using namespace std; int n,A,B; int main() { scanf("%d% ......

A - Study Scheduling 先算出总时间，然后在减去 \(K\) 就好了。 代码： #include<iostream> #include<cstdio> using namespace std; int h1,m1,h2,m2,k; int main() { scanf("%d%d% ......

A - Anti-Adjacency 合法的条件即为 \(k\leq \lceil \frac{n}{2} \rceil\)。 #include<iostream> #include<cstdio> using namespace std; int n,k; int main() { scanf(" ......

A - Hitachi String 满足条件的串即为串长为偶数且相邻两个均为为 hi，直接判断即可。 代码： #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=15; int ......