记录考前的一些复习和总结,如果没有特殊情况不再写新的题解了 图论: 一.最短路: 1.spfa算法中的vis数组记录的是有没有入队,防止多次入队,通过松弛操作来达到最优解 2.dijkstra算法的vis是记录是否出队,也就是说根据贪心的过程,我们在优先队列里可能会多次放一个点 但是我们只需要用距离最小的点来更新,其他入队的相同点不能更新来保证时间复杂度 3.对于一些特殊的题需要求到某个点的第d小路径,我们只能用dijkstra+堆来维护 因为我们对于$x->to$的更新必须保证x已经更新为最优…

“不要为明天而忧虑,因为明天自有明天的忧虑:一天的难处一天当就够了.” 念念不忘,必有回响. 考试结束前15分钟停止写代码.然后按照以下顺序进行检查: -检查文件名是否写错-检查是否打开文件输入输出 题目名称很重要,值得反复检查. (太真实咧,xym文件名就打错了,DAY1原地爆炸.不仅如此,他和宏哥两个人 freopen里面的 .in / .out文件名也写错了,都怪JX今年莫名其妙,交上去的源文件名字不是题目名字,而改成了“task1""task2",简直匪夷所思) KI…

2019.11.9 csp-s 考前模拟 是自闭少女lz /lb(泪奔 T1 我可能(呸,一定是唯一一个把这个题写炸了的人 题外话: 我可能是一个面向数据编程选手 作为一个唯一一个写炸T1的人,成功通过多组数据将自己的代码改对/(苦笑 SOLUTION: 对于某个排列的下一个排列,通过我也不知道是感性还是"李"性李姐,我们可以知道,它一定将当前排列最靠后的一个顺序对变成逆序对 倒着看就是找最小的一组逆序对 可以这样理解,从后往前看这个序列,当出现\(a_i<a_{i+1}\)时(…

NOIP/CSP-S 考前注意事项 实际操作与代码注意事项 基本内容 可以使用 #include <bits/stdc++.h>!!!从来都是可以的!!!不需要背诵一大串头文件,更不要从本地的库里去复制一大串头文件(有的头文件可能评测环境下没有). 代码保存在哪,是否需要建文件夹之类的,以考场上的 README.pdf 为准.根据往年经验,江苏是不需要建子文件夹的,把四个 .cpp 文件放在根目录下即可. 用文件输入输出!!!具体来说就是: freopen("problemname.…

快要考试了我还是这么菜. 已经没有心思维护我的博客了.开一篇博文吧.可能会记得很乱. 这也许是我OI生涯的最后一篇博文了?? 肯定很长很长. 不可能的.谁知道什么时候我心态恢复就把上面两句话删掉开始在博客里各种胡咧咧了. 好,我心态恢复了.我要写日记了hhh 「$idea$」维护凸包 临考前才学必定致命. 主要因为昨天考了一套题,T1是凸包.%%%$OOO$李超线段树怒切T1. 我要澄清一下,关于$OOO$大神在李超线段树的学习笔记中提到本人, 本人对此严正声明:我不会李超线段树.我只是颓废,大…

似乎--也没有太多好说的. ​ 但这是最后一次培训,因此还是应该写点什么的. ​ 记得状态最好的一次培训,是高一的第一次培训.那次是总共的第二次培训.第一次去的时候什么也不会,跟的非常吃力,每天都在疯狂消耗脑细胞.但第二次就好很多了,课程基本能跟上,也能吸收大部分,考试成绩也都不错. ​ 但那之后,状态一路下滑,每次培训基本都是划水.收获了了,浪费了大量的时间. ​ 一直到现在,高三了,状态都再也无法调整到高一最开始的样子.按理说,人是螺旋上升的动物,当我回到原点的时候,只是在横坐标上,纵向上已…

洛谷 P2615 神奇的幻方 洛谷 P2678 跳石头 洛谷 P1226 [模板]快速幂||取余运算 洛谷 P2661 信息传递 LOJ P10147 石子合并 LOJ P10148 能量项链 LOJ P10149 凸多边形的划分 LOJ P10150 括号配对 LOJ P10151 分离与合体 洛谷 P1309 瑞士轮 洛谷 P3956 棋盘 洛谷 P2196 挖地雷 LOJ P10163 Amount of Degrees LOJ P10171 牧场的安排 洛谷 P5020 货币系统 洛谷…

也许应该从Day -1(2019年11月14日周四)开始说起? 卑微的我们在学长的怂恿下终于...停课了(哇我们太菜了,只停一天半的课有个卵用 早读后我带头去办公室请假,飞哥很大方地答应了,同时免了我们星期天晚上的晚自习,然后我们几个背上书包愉快地逃了语文考试(停课不用写作业简直不要太爽 ↑↑↑ 从学长说说里偷的图hh 下午机房的气氛很欢乐,几个学长(加起来可能不到三岁)在过道上你推我我推你,考前很亢奋呐ヾ(o◕∀◕)ﾉヾ 放学后学长们去蛋糕房把之前订的蛋糕领回来了(吹爆这些大方可爱的学长n(*…

不知道自己有没有凉,毕竟我们省这么弱(据说有的省80都悬... 其实这几天对初赛基本没什么感觉,可能是没给自己多大压力吧,倒是班上的一群同学似乎比我们还着急,我们的数学课代表兼数竞大佬特意给我画了吉祥物,班长大人又亲自画了oi小哥哥(你们真是太棒棒了o(≧v≦)o~~多亏咱们班长大人,有生之年我们班黑板报竟然一不小心次次第一✧(≖ ◡ ≖✿)没错,我们很膨胀 回归正题,周五我们练了一份模拟卷,当时我没甚感觉,晚上匆匆忙忙翻了下以前的书直到眼皮打架就睡了.今天早上到学校来也只觉得今天和其他任何一天…

一. 最短路算法复习 ★1.Dijkstra: 2. SPFA: 3. Floyd: 二. DP 复习 ★1.背包问题: 2.区间 DP: 3.状压 DP: 三. 数据结构 ★1. 线段树: 2. 树桩数组: ★ 3. 树链剖分: 4. Splay: ★ 5. Trie 树: 四. 博弈论 我也不知道有啥题,甚至不知考不考,有时间看看吧: ★五. 数学数论 ★1. 扩展欧几里得算法: ★2. 矩阵加速: ★3. 逆元: ★4. 组合数问题: ★5. 扩展卢卡斯定理: ★6. 素数筛法: ★六.…