kanateta

摘要： 模拟赛： 先看了一下四道题目，个人感觉1<2<3<4() 然后开始按顺序做 T2 看了一眼数据范围，显然暴力的话一点点分都没有，于是先写了一个在线的，n^2logn，盲猜一点分都拿不到，于是开始尝试优化， 想到的优化： 1.最先想到的是题目中的i^2可以先预处理出一个数组，可以省去每次枚举xy都进行 阅读全文

摘要： 概率的运算 Ø 两个互斥事件，发生任一个的概率等于两个事件的概率和 Ø 对于不相关的事件或者分步进行的事件，可以使用乘法原则。 Ø 对于一般情况p(A+B)=p(A)+p(B)-p(AB) 期望的运算 Ø E(φ)= ΣφiPi，这是期望的定义，其中φi是一个取值，而Pi是取这个值的概率 Ø 期望有 阅读全文

摘要： 看了下题目 T1数论 T2T3暴力 T4打表 于是拿了T2T3的分 0+20+30+0 下次安排好考试策略 阅读全文

摘要： 今天的模拟0+0+0+0=0（sad 先看了一眼所有的题，感觉都可以暴力（除了T2 然后排了一下难度顺序，个人感觉4<3<1<2(但事实证明并不是这样 先做的T4，看了眼测试点，纯暴力的话应该是n^3，啥都过不了，于是进行了一下没有什么用的优化，让复杂度减小到了n^2logn，额，还是没分 T3想了 阅读全文

摘要： 今天学的数学（有点水） 内容： gcd、lcm gcd(a%b,a),lcm就是a*b/gcd; exgcd，求解同余方程、逆元 exgcd可以同时把gcd算出来，逆元，同余方程也可以用exgcd求，ax=k（modm） ax-my=k； 快速幂 反正就是板子 矩阵 加减乘除 质数判断 质数筛法 埃 阅读全文

摘要： 上午模拟赛 50+10+0+0 第一题贪心写法 T、2 注意到要求的是距离的最⼩值的最⼤值。 ⽐较容易想到的是⼆分答案 x, 判定是否能找到⼀条最⼩值不⼩于x的路径。等价于对 每个引⼒柱做⼀个半径为 x 的圆，判定是否能⾛到终点。 在这⼀限制下⼩w不能⾛到的区域，肯定是由若⼲个距离2x的障碍和上下 阅读全文

摘要： 今天别人期中考试，所以在校史馆学习。 校史馆对面的桌子特别像酒吧（） —————————— 今天早上搜索了一下noip考纲啊 所以先学习字符串相关了 明天建议学习dp+复习今天学的字符串模板（模板附在博客末尾 今天学习的内容： manachar（最长回文子串） kmp（学了好几遍了，板子还是不熟🤯 阅读全文

摘要： 模拟赛 今天模拟赛四道题，先看了一下难度，然后排了个序，所以先做的第四题和第二题后做的第一题，第三题不会 第四题正解是树状数组，在考试的时候，我用的n2暴力加一个特判得到了50分 第二题是一个图论题，用一个dfs暴力得了60分 第一题是一个数学题，同样是暴力，得了20分 这次考试策略还行，下次继续保 阅读全文

摘要： 学习了一下扩展kmp 上午模拟赛，四道题都不会，只靠暴力得了20分。 得分：20/20 第一题可以通过打表拿到30分，但个人考试时是真心没看出来。 T1题意不大清楚 T2求次短路模板，需记录一维表示花了多少钱、 T2正解可以用分层图最短路 学习莫队 学习插头dp 插头dp，懂了原理，但还没懂怎么做（ 阅读全文

摘要： 早上先回教室了，请了个假就上楼了，我以为有模拟来着 写了个kmp板子复习一下，然后就到7：30了 啊欧，所以今天没有模拟赛，哈哈 决定先把扩展kmp及z函数学完（见1025）； 所以说其实是有模拟赛的 先看了一会题 做题顺序：3 1 2 4 T3 主要的难点就是输出的每行字符串字符数不能超过500， 阅读全文