由于玄学错误以及各种挂分,这场考试连100都没上…… A.序列 玄学思路可以蹭过去,但是log函数在long long的情况下异常玄学,下面这段代码在Windows下运行结果为2,Linux下正确 #include<bits/stdc++.h> using namespace std; #defin ...
分类:
其他好文 时间:
2021-05-04 15:41:20
阅读次数:
0
自动状态机 图灵机大概就是一个“自动机”,就是说代码分好几种状态,每种状态做不同的事。 举个简单的例子吧 输入一个字符串,输入的只有两种字符,一种是字母,一种是空格。现在求一共有几个单词。注意,有可能有多个空格连在一起,开头和结尾都有可能有空格。 那么这是一道简单的有穷自动机,运行时分两种情况: ① ...
分类:
其他好文 时间:
2021-05-03 12:35:43
阅读次数:
0
方法一:使用重定向的方法读取数据 #define LONG using namespace std; int main() { #ifdef LONG freopen("P5744_1.in", "r", stdin); freopen("P5744_1.out", "w", stdout); #e ...
分类:
其他好文 时间:
2021-02-03 10:58:58
阅读次数:
0
题目 题目链接:http://noip.ybtoj.com.cn/problem/20075 思路 先做一遍前缀异或和,然后问题转化为序列中任选两个数异或起来不小于 \(k\)。 从高位到低位建立 Trie 树,分 $01$ 计算答案即可。 时间复杂度 \(O(Tn\log n)\)。 代码 #in ...
分类:
其他好文 时间:
2020-11-13 12:21:17
阅读次数:
6
“等hsez放假超过了两天我就和你分手”。 她笑了,她想不出来能比这更长久的誓言。 先预祝学弟学妹们能取的好成绩。 话说为什么他们有noip和csp两个奖,我们只有一个,wc,cts也被削了。。。。 离高考也不远了,身处名校实验班,怎可甘居人后? 今天看了看oi题,发现题是会做,但代码是不可能打出来 ...
分类:
其他好文 时间:
2020-11-01 10:07:30
阅读次数:
12
题目 题目链接:http://noip.ybtoj.com.cn/contest/102/problem/1 思路 可以视作将 \(m\) 个位置分成 \(n\) 份,第 \(i\) 份上需要填上相同且在 \([l_i,r_i]\) 中的数的积的和。 所以可以设 \(f[i][j][k]\) 表示前 ...
分类:
其他好文 时间:
2020-10-19 23:02:49
阅读次数:
21
题目 题目链接:http://noip.ybtoj.com.cn/problem/20053 思路 将被敬仰的人向敬仰他的人连一条有向边,那么如果存在环显然无解。 否则由于每个点入度最多为 $1$,所以形成了一棵树形结构。 设 \(f[x]\) 表示 \(x\) 子树内排序的方案数。考虑加入一棵子树 ...
分类:
其他好文 时间:
2020-09-18 03:05:10
阅读次数:
43
今天气闷,过来写一篇小结。 内容上主要包括noip提高组常考的线段树与树状数组,还有一些拓展的算法qwq窝太蒻了。 一. 线段树 Q1:什么是线段树? A1:线段树就是线段的树 维护区间信息(大多数是可以合并的)的树就是线段树qwq 所以线段树的每一个节点就必须要代表一个区间的信息啦。线段树的实现方 ...
分类:
编程语言 时间:
2020-07-31 19:17:29
阅读次数:
72
时间限制: 1000 ms 内存限制: 65536 KB提交数: 6191 通过数: 4379【题目描述】假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一 ...
分类:
其他好文 时间:
2020-07-14 00:52:39
阅读次数:
108
##题面 题目链接 ##思路 朴素的想法我们回去暴力修改区间元素,从而判断教室能否够用,但是看数据范围显然这会超时,既然区间问题我们立马想到前缀和和差分数组,and线段树和树状数组,这里不写树状数组和线段树的做法。我们看数据测试量,然后看了一下,这个答案具有线性性质,所以我们可以二分加速,所以我们二 ...
分类:
编程语言 时间:
2020-06-26 10:45:01
阅读次数:
128