06 2020 档案
fastIO
摘要：不考虑内存浪费的fastIO 1 #include<bits/stdc++.h> 2 using namespace std; 3 namespace IO 4 { 5 const int len=1<<25; 6 bool flag; 7 char ch,ibuf[len],wbuf[len];
阅读全文
[校内训练20_06_05]ABC
摘要：1. 有n 栋居民楼分布在一条竖直的街道上，第i 栋居民楼位于xi 处, 有ai 个住户。现在所有住户都搭乘同一辆车回家，并且已经全部上车。车初始时位于S 处，并以恒定速度行驶。车辆的行驶方向由投票决定，一人一票，不能不投，平票就向负方向开。所有住户都想尽早到家，他们会选取最优策略来投票，如果投给正
阅读全文
[校内训练20_06_04]ABC
摘要：1. 给定一个长度为N 模板字符串S，由小写字母组成；定义一个同样长度为N 的字符串T 的价值为：T 中子串在字典序下大于S 中对应下标子串的子串数量;例如S =′ aabb′，T =′ bbbb′，那么T 的价值为7。（区间[1, 1], [1, 2], [1, 3], [1, 4], [2, 2
阅读全文
[校内训练20_06_03]ABC
摘要：1. 给你一个圆环，上面均匀分布着2N 个点，顺时针依次标为1~2N。现在把这些点分成N 对，然后把每一对点之间连一条线段。两个点被认为是互相可达的当且仅当可以从一个点开始，通过在线段上行走走到另一个点。连通块数指为将每一对互相可达的点之间连一条边形成一张图，这张图中的连通分量数量。现在有一些点对是
阅读全文
[校内训练20_06_02]NULL
摘要：这三题都不可做，交上去的全爆零了。
阅读全文
[校内训练20_06_01]ABC
摘要：1.给出8个函数f(a,b,c)=k，其中a,b,c,k均为一个bool。对于一个长度为奇数的 零 一 字符串，我们称之为好的，当且仅当存在一种操作方法，使得这个字符串能变为1： 1.选出一个奇数i。令S=str[1,i],T=str[i+1,n] 2.从右往左将末尾3个数字替换为f(a,b,c)。
阅读全文
[校内训练20_05_30]ABC
摘要：1.一棵树，边权为1，每次给两个点a，b，d1，d2，找到任意一个到a距离为d1，到b距离为d2的点。 大力分类讨论即可。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1E6+5; 4 int n,q; 5 in
阅读全文
[校内训练20_05_27]BC
摘要：2.给一个点数<=15的联通无向图的边定向，要求定向后存在一种方案使得1号点和2号点能到达同一个点。问合法方案数。 考虑容斥，每次选出两个分别包含1、2的联通块并让它们不相交，且没有横跨两个联通跨的边，那么答案就要减去$2^k*f[S]*g[S]$，其中k是两个点都不在联通块的边的数量，f表示包含点
阅读全文
浙公网安备 33010602011771号