09 2023 档案
20230924模拟赛
摘要:20230924模拟赛 时间安排 8:40 T1暴力完成 9:00 由于发现T1暴力可以直接写成log的 9:30 把T1写完对拍,开T2 9:50 想到T2状压40,开写,同时发现T1对拍挂了 10:10 先开T3,只会暴力分 10:30 T3仍然只会暴力,先写吧 10:45 暴力完成,改T1 1
20230920NOIP训练赛
摘要:20230920NOIP训练赛 时间安排 8:38 想了T1,没想出来,只有海伦公式暴力。 8:50 T1 70分暴力 end (实际上因为精度只有30)。 8:58 看了 T2,把 50 分暴力写了,T1 有思路了去想 T1。 9:20 换了面积公式,推了性质,发现之和奇偶性有关,T1 end。
关于单位权图最短路的一些小思考
摘要:关于单位权图最短路的一些小思考 单位权图 每条边权值都为 (或者全部相同也行)的图。 最短路 显然,单位全图的最短路不会经过同一个点,所以,跑单位权图的最短路要用 BFS。 所以我们得到一个处理单位全图的性质 :用一个标记数组取标记哪个点有没有被走过,如果没有就标记并加入到队
STL——bitset的使用方法
摘要:bitset 介绍 类似 数组一样的东西,储存的是二进制,但是每一位只占 ,可以优化你算法的时间和空间复杂度。 储存 开一个bitset为: bitset<100>bs; 最左边为最低位(即第 位),最右边为最高位。 在初始化的时候,是从最低位开始储存。
数论杂谈
摘要:# 数论杂谈 记录一些小小的东西 ## 贝尔数(bell) ### 定义 ()表示有 个元素的集合划分成若干个互不相交的子集的方案数 ### 递推式 $$B_0=1,B_{n+1}=\sum_{
20230803模拟赛
摘要:# 20230803模拟赛 ## T1摆花 sb结论题,考场上题读错了,我更是sb。 直接输出最小区间长度。 ## T2打饭 ### 题意 给定 和序列 。 求一个 的排列方式使得 最小,输出这个最小
关于考试的检查问题
摘要:# 我是sb 检查时间:最后 分钟。 1. 将所有题复制一份,并去掉注释。 2. 将复制的代码测试样例,检查注释与输出。否则更改代码。 3. 将改完后的代码 `freopen`,并检查其他题的 `freopen`。 4. 将所有代码运行一边,检查是否编译通过与 `out` 文件