principle counting program testing

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

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

\(N,M\le 1e7\) 接着反射容斥，考虑这道题怎么做 如果去枚举不动步数，加上反射容斥，直接T飞了 把-1/0/1操作转换一下，就成了0/1/2 如果没有限制（不能<0或>m），n步方案就是\((1+x+x^2)^n\) 设\(H=1+x+x^2\quad F=H^n\) 那么对两边求导： ......

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 ......

题外话 纪念一下第一道 Ynoi Easy Round.（上次那个是 Ynoi 模拟赛，什么时候才能做正统 Ynoi 啊/ll 在图老师的逼迫下换了洛谷博客的主题和背景，还挺好看的感觉。 原题传送门 题意 给定一个长度为 \(m\) 的序列，初始全为 \(0\)。再给 \(n\) 个区间赋值操作。 ......

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 ......

import { afterEach, test, expect, vi, beforeEach } from 'vitest'; import { render } from 'test/utilities'; import TimeZone from '.'; beforeEach(() => ......

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% ......

#include <stdio.h>#include <stdlib.h>#include <unistd.h>int main(void) { pid_t pid = fork(); if (pid < 0) { // 创建子进程失败 fprintf(stderr, "Failed to crea ......

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 ......

A - Nickname 直接输出前三个字符。 代码： #include<iostream> #include<cstdio> using namespace std; const int N=25; char s[N]; int main() { scanf("%s",s+1); printf(" ......

A - Painting 每次取 \(H,W\) 中较大者涂就是了，输出 \(\lceil \frac{n}{\max(H,W)}\rceil\)。 代码： #include<iostream> #include<cstdio> using namespace std; int h,w,n; int ......

A - Ball Distribution \(k=1\) 时答案为 \(0\)，否则答案为 \(n-k\)。 #include<iostream> #include<cstdio> using namespace std; int n,k; int main() { scanf("%d%d",&n ......

A - Thumbnail 直接按照题意模拟。。。 #include<iostream> #include<cstdio> #include<cmath> using namespace std; const int N=105; int n; int a[N]; int main() { scan ......

A - Sum of Two Integers 分奇偶讨论一下就好了，答案为 \(\lfloor \frac{n-1}\{2\}\rfloor\)。 #include<iostream> #include<cstdio> using namespace std; int n; int main() ......

A - Falling Asleep 找到第一个相等的位置，然后暴力往后加就是了。 #include<iostream> #include<cstdio> using namespace std; const int N=55; int n; string s[N]; string t; int a ......

A - Sum of Interior Angles 答案为 \(180(n-2)\)。 #include<iostream> #include<cstdio> using namespace std; int n; int main() { scanf("%d",&n); printf("%d", ......

A - Consecutive Integers 答案为 \(n-k+1\)。 #include<iostream> #include<cstdio> using namespace std; int n,k; int main() { scanf("%d%d",&n,&k); printf("%d ......

Functions Environment Diagrams：左侧为 Frames，右侧为 Objects。 Name 类似变量名，它们存储在 Frame 中，指向各种各样的 Objects，比如值或函数。一个 Name 同时只能指向一个 Object，但可以改变自身指向，不受“类型”影响（Name ......

洛谷传送门 AtCoder 传送门 看到和度数有关的（基环）树计数，可以想到 Prufer 序。 如果要计数一棵树，那么答案就是 \(\binom{n - 2}{d_1 - 1, d_2 - 1, \ldots, d_n - 1}\)。因为度数为 \(d\) 的点在 Prufer 序中恰好出现 \( ......

Within the Kubernetes deployment environment, applications will actually be sent the SIGTERM signal first if it has been decided the pod holding the a ......

Hello, 大家好， 今天给大家分享的这个本周发生在生产环境的一个真实的案例。 故障的现象是： 主库短时间内生成了大量的WAL日志，触发了归档archive_command的操作，导致灾备中心的2台standby 机器同步中断。 Standby Log: FATAL: could not rece ......

UVM的用例选择机制run_test() 1、编写基于UVM的最简单代码 harness.v module harness(clk, rst); input clk; input rst; endmodule test_uvm.sv ```sv `include "uvm_pkg.sv" impor ......