由于玄学错误以及各种挂分，这场考试连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
