校内模拟
文章平均质量分 79
Daniel__d
这个作者很懒,什么都没留下…
展开
-
200905-省选模拟9
省选模拟9T2-P4323题解树哈希+换根dp。异或的树哈希方式,本题不会被卡。代码#include<bits/stdc++.h>#include<tr1/unordered_map>#define LL unsigned long long #define M 200009using namespace std;int read(){ int f=1,re=0;char ch; for(ch=getchar();!isdigit(ch);ch=getcha原创 2020-08-05 20:37:25 · 158 阅读 · 0 评论 -
200723-省选模拟4
省选模拟4T1题目描述题解O(n2)dpO(n^2)dpO(n2)dp方程很好写出来f[i]f[i]f[i]表示当前选到第iii个数的最大分数转移方程为:f[i]=max(f[i],f[j]+val[i])[i−t[i]>=j,i−t[j]>=j]f[i]=max(f[i],f[j]+val[i])[i-t[i]>=j,i-t[j]>=j]f[i]=max(f[i],f[j]+val[i])[i−t[i]>=j,i−t[j]>=j]考虑怎么优化考虑第二个条原创 2020-07-24 09:09:36 · 150 阅读 · 0 评论 -
200718-省选模拟2
省选模拟2T1题目描述题解咕咕咕T2题目描述题解咕咕咕T3题解由于具有一一对应的关系,所以将图转换为序列。1,独立集对应在序列中, 一定是上升子序列2,覆盖集对应在序列中,那么没被选择在覆盖集中的点一定与覆盖集中至少一个点连有边。那么该点要么比前面选择的点小,要么比后面选择的点大于是考虑dp解决,类似于求最长上升子序列,不过转移要满足两个条件代码#include<bits/stdc++.h>#define M 1009using namespace原创 2020-07-18 16:09:50 · 127 阅读 · 0 评论 -
200716-省选模拟1
200716-省选模拟1T1题解老套路了维护左端nnn的个数L[i]L[i]L[i],右端iii的个数R[i]R[i]R[i]ans=∑i=lr[s[i]==′o′](L[i]−L[l−1])(R[i]−R[r+1])ans=\sum_{i=l}^r[s[i]=='o'](L[i]-L[l-1])(R[i]-R[r+1])ans=∑i=lr[s[i]==′o′](L[i]−L[l−1])(R[i]−R[r+1])拆开维护四个前缀和即可代码#include<bits/stdc++.h原创 2020-07-16 16:12:02 · 163 阅读 · 0 评论 -
3.14省选模拟测试
3.14省选模拟测试题目题解T1自我理解代码O(n2)O(n^2)O(n2)#include<bits/stdc++.h>#define int long long #define M 100099using namespace std;int read(){ int f=1,re=0; char ch; for(ch=getchar();!isdigit(...原创 2020-03-29 10:30:04 · 111 阅读 · 0 评论 -
3.21省选模拟测试
3.21省选模拟测试心得T1 P6008题目大意题解代码#include<bits/stdc++.h>#define M 1000009#define int long longusing namespace std;int read(){ int f=1,re=0;char ch; for(ch=getchar();!isdigit(ch)&&...原创 2020-03-29 10:12:22 · 109 阅读 · 0 评论 -
200209-省选模拟测试2
200209-省选模拟测试2T1 串题目描述题解AC自动机+DP代码实现T2 两个串题目描述题解FFT代码实现#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#define M 10...原创 2020-08-06 16:52:43 · 205 阅读 · 0 评论 -
200207-省选模拟测试1
200207-省选模拟测试1T1 子集选取题目描述题解考场上dfs打表找规律博客证明推荐:https://www.cnblogs.com/Gloid/p/9878870.html;代码#include<bits/stdc++.h>#define int long longusing namespace std;const int mod=1e9+7;vecto...原创 2020-03-29 10:48:30 · 163 阅读 · 0 评论 -
191112-模拟测试17
191112-模拟测试17T1 命令方块题目描述解析首先我们观察这个条件,我们可以发现,只要满足第一个条件,那么第二个条件必定满足。因此我们只需要考虑第一个条件,其实可以发现,建一棵trie树,然后任意dfs序都将是一个合法序列,但是,由于该题的数据范围,所以开trie树会mle,因此我们直接将字符串sort,然后记录一下排序前原始的id,最后O(n)O(n)O(n)扫一遍,如果原始位置...原创 2020-03-29 10:45:17 · 135 阅读 · 0 评论 -
191111-模拟测试16
191111-模拟测试15T1 星际旅行题目描述解析傻逼题,upper_bound即可题解#include<bits/stdc++.h>#define int long longusing namespace std;int n,s,a[200009],ans;signed main(){ freopen("dwar.in","r",stdin); freop...原创 2020-03-29 10:45:31 · 144 阅读 · 0 评论 -
191108-模拟测试14
191108-模拟测试14T1 药品试验题目描述解析首先讲讲考场思想,因为所给的a,b都是取模意义下的,所以几乎前一半的时间都在考虑如何通过已知的有理数逆元,来求有理数,显然我是个沙雕 ,其实完全可以不用求出那个有理数,只需要用逆元来求就好了,因为最后所求的也是逆元,因此还是用逆元求就好了,但是仅仅知道这个,也无法解决该题,因为该题还有个式子为pi=a∗pi−1+b∗pi+c∗pi+1...原创 2020-03-29 10:45:58 · 86 阅读 · 0 评论 -
191106-模拟测试13
191106-模拟测试13T1题目描述解析完全不会直接放篇题解题解#ifndef K_ON#define K_ON#endif#include <bits/stdc++.h>using namespace std;#define DEBUG(...) fprintf(stderr, __VA_ARGS__)#define mp make_pair#...原创 2020-03-29 10:46:31 · 148 阅读 · 0 评论 -
191105-模拟测试12
191105-模拟测试12T1 panwang题目描述解析首先,很显然,该题只有两种情况:1,打完御符(前提是能打完),记为ans1ans1ans12,根本不打御符,记为ans2ans2ans2最后的答案即是max(ans1,ans2)max(ans1,ans2)max(ans1,ans2)对于第一种情况,我们需要用能力值刚好比御符大或等于的兵符来打掉御符(很显然,这样是最优的)...原创 2019-11-05 20:00:49 · 194 阅读 · 0 评论 -
191102-模拟测试11
191102-模拟测试11T1 极好的问题题目描述解析考场上就只打了个30分的暴力O(n3)O(n^3)O(n3),但其实细想该题的套路还是很明显的,首先枚举前两个数x,y的乘积,用exgcd求出所需z的值,便可将时间复杂度降至O(n^2),但有一些细节需要注意,比如判重等等(也可以分类讨论,分1,x,y,z都不同;2,两个相同;3,三个相同的情况)暴力代码#include<...原创 2019-11-03 11:30:12 · 137 阅读 · 0 评论 -
191101-模拟测试11
191101-模拟测试11T1 queue题目描述解析一道智障题目(话说我没做出来,是不是更智障 )对于第一个规定,预处理出所有组的最大公约数,然后每次询问直接计算是不是最大公约数的因数即可对于第二个规定,预处理出所有组中最小的值的平方根即可题解#include<bits/stdc++.h>using namespace std;long long a[10000...原创 2019-11-01 21:17:23 · 260 阅读 · 0 评论 -
191022-模拟测试6
191022-模拟测试6T1 Spongebob1.1 题目描述红遍大江南北的海绵宝宝雇佣了自己的贴身保镖。作为国际一线巨星的保镖,咸鱼 A 的工作十分辛 苦且危险,相应的,它的报酬也非常丰厚。 具体的,每个月的月末,海绵宝宝会对它的工作进行评估打分,分数为一个实数 x,并根据这个分数 给咸鱼 A 发放薪水。在这个月内,每次咸鱼 A 承担安保任务,海绵宝宝都会给出两个数 a,b,则这一次 ...原创 2020-03-29 10:47:09 · 324 阅读 · 0 评论 -
191029-模拟测试9
191029-模拟测试9T1 数列解析一眼 拓展欧几里得算法(实际花了一个小时看出来,而且发现自己写不来)话归正传,我们已经求出一组解了,那么如何去找到∣x∣+∣y∣|x|+|y|∣x∣+∣y∣的最小值呢,我反正是枚举取最小,然后t了 不过,可以打个表来观察,发现min值=min(x=最小正数时的解,x=最大负数时的解);(x为一次项系数较小的那个自变量,话说为这个我调了好久 )题解在...原创 2019-10-31 19:56:31 · 93 阅读 · 0 评论 -
191026-模拟测试8
191026-模拟测试8T1 走格子1.1 descriptionL爷不小心走到了一个网格图上,现在他位于坐标为(0,0)(0,0)(0,0)的位置。L爷想在这个网格图上走走,可是他觉得按照特定的路线走太没有意思了,于是他决定在网格图上随机游走。他走的每一步,都会从他当前所处位置的东南西北四个方向中的随机选一个方向走一个单位长度。他发现最后走到的位置不是一定的,于是他想知道,走n步后的位置到...原创 2019-10-31 19:55:16 · 193 阅读 · 0 评论 -
191030-模拟测试10
191030-模拟测试10原创 2019-10-31 19:51:25 · 201 阅读 · 0 评论 -
191024-模拟测试7
191024-模拟测试T1 Tom 传送门1.1 题目描述众所周知,Tom 猫对香肠非常感兴趣。 有一天,Tom 家里的女主人赏给了 Tom 一大堆香肠。这些香肠太多了,以至于 Tom 一顿吃不完, 于是它把这些香肠串成了一棵树,树的每个节点上都有一个香肠。 Tom 需要给这些香肠进行编号,其中有 a 个香肠需要编号为 1,2···a 中的不重复的编号,作为早餐 肠,剩下的 b 个香肠需要编...原创 2019-10-31 19:50:05 · 627 阅读 · 0 评论