Suzt_ilymtics

摘要： 前置芝士 小学数学 写在前面 鸣谢： 初等数论笔记Part 2：中国剩余定理 裴蜀定理 Q：啥叫飞鼠定理啊？ A：是斐蜀定理（捂脸 在数论中，裴蜀定理是一个关于最大公约数(或最大公约式)的定理--360百科 Q：说的啥啊？ 1、对于正整数 \(a, b\) 存在整数 \(x, y\) 使得 \(\g 阅读全文

摘要： 让我触摸到那一丝希望 阅读全文

摘要： 欧拉定理 本文章大部分摘抄自这里 前置芝士 1、唯一质数分解定理（Unique factorisation theorem） 任意一个正整数 n > 1 都可以唯一的分解为质数的乘积 \(n = 2^{e_1} \times 3^{e_2} \times 5^{e_3} \times ··· = \ 阅读全文

摘要： 写在前面 \(Luckyblock\) 良心出题人， 题面好评 T1还是蛮简单的，用一个栈来维护就能过（某天听说 \(Luckyblock\) 出了套题，T1是个考栈的，看来就是这道了 注：栈的清空只需要把 \(top\) 置为 $0$ 即可，没必要用 \(memset\) T2一开始打算单调栈+前 阅读全文

摘要： 写在前面 昨天忘写了来补上 T1位运算乱搞一会没搞出来， 打完T4floyd暴力分之后发现T2树状数组可以骗点分 打完T3暴力手模了一遍样例之后发现T3就是个线段树板子 最后就非常愉快的拿到175pts，rank3 T1：U139249 位运算之谜 https://i.cnblogs.com/pre 阅读全文

摘要： 简述我的苦逼做题经历 考的是NOIP2017day1原题， 开始看到小凯的疑惑时感觉特水，因为这题初中老师讲过， 很nice的秒切 T2发现是个大模拟，虽然字符串不太会用，但起码题意很好理解 边打代码边敲注释，差点变量名不够用 就这样一个半小时过去了，手捏的样例也过了 以为100pts，就放了过去看 阅读全文

摘要： 写在前面 2020rp++ 停课的第一场模拟赛 拿上一年的上一年的day1来考的， 结果得分期望220pts，实际135pts，rank3，太菜了 考着考着机房灯突然灭了，当时慌的一批 以为断电代码要没了，还好电脑没事 T1铺设道路 这次T1不想上次那么暴力，一开始感觉还挺有思考量 后来发现可以分治 阅读全文

摘要： 前置芝士 dfs序，线段树 正文 树链剖分就是通过划分轻重边将树分割成许多链，然后利用数据结构（线段树）来维护这些链 使得在树上可以用非常优秀的复杂度去遍历一些信息 （本质上是一种优化暴力（就像LCA）（其实所有数据结构都是优化的暴力）） 看一个模板题 首先明确的概念 重儿子：父亲节点的所有儿子中子 阅读全文

摘要： 二分优化 在求一个最长不上升自序列中，显然其结尾元素越小，越有利于接其他元素，对答案的贡献也就可能会更高 那么我们可以用low[i]去存长度为i的LIS结尾元素的最小值 因此我们只要维护low数组 对于每一个a[ i ]，如果a[ i ] > low [当前最长的LIS长度]，就把 a [ i ]接 阅读全文

摘要： 看标题不知道大家有没有想起小学做的七桥问题 一笔画问题主要包括欧拉路，欧拉回路，哈密尔顿通路，哈密尔顿回路 欧拉路 定义：无向图 G 中一条从 S 到 T 的路径不重不漏地经过了 G 中的每条边，称这条路径为欧拉路 其实欧拉路就是让你判断能否从一个点到另一个点，每条边只经过一次且经历所有的边的问题， 阅读全文