hl666

摘要： 一道比较简单的 概率DP 首先看到这种题目和数据范围，就要毫不犹豫地列DP方程： 我们令$f_{i,j}$表示还剩下i个人时编号为j的人的胜率，那么首先我们可以知道边界条件$f_{1,1}=1$ 然后我们考虑多一个人的情况会是怎样。 我们先枚举还剩下$i(2j)$ $f_{i,j}+=\frac{f 阅读全文

摘要： 这次难道就是传说中的 标准分 大赛？~~而且这次比赛的链接 不翼而飞 了~~ 一堆人153pts然后就有 Rank4 ?看来这个Rank4不值钱了，才涨了50+的Rating。 不过还好最后5min的时候想出了T1正解，否则就会因为少10pts被爆踩了吧 好了开始讲题。 T1 这其实是 水 题，我们 阅读全文

摘要： 其他省份+200X年=省选水题 其实我是为了刷Luogu上的专题在去写这道题的。 首先我们发现因为这个棋盘是$n 2$的，所以我们考虑一下对于每一个位置（下图蓝色位置），都可以通过对应的雷总数（黄色部分）减去前面的两个地方的雷数（红色部分） 然后我们 只需要知道第一个位置的情况就可以推出后面所有的情 阅读全文

摘要： 一道非常综合的好题~~然后就莫名其妙地知道了 动态LCA 的求法~~ 果然是 ZJOI 的题目，只能说这思路服了 首先我们发现每次操作 只会灭绝 一种动物，然后我们想一下就知道如果有$n(n =2)$个食物的动物就不会灭绝。 然后我们YY一个叫 灭绝树 的东西，在这个树上的点都满足一个性质： 当一个 阅读全文

摘要： 这还是一道比较 好 的~~ 树剖 题~~（去你的树剖， LCA 即可） 这里主要讲两种思路，其实都是很基本也很经典的 1 树链剖分 还是先讲一下这种算法吧，虽然写起来很烦（不过感觉写多了就习惯了，而且还有一种莫名的 快感 ），但是思路好想啊！ 我们可以把$a \to b$的路径上的点权都加上1，然后 阅读全文

摘要： 这次的比赛 没有 现场打，而是等到了今天才来补。 主要是因为那时候和 HHHOJ 上的比赛冲突了，所以就没写。 这次前三题的难度都 比较低 ，但是就是一个T4要 莫比乌斯反演 。又是不可食用的。 好了我们开始看题。 A. 贝壳找房搬家 这道题刚开始看的时候没看懂题意，觉得T1就是这种 立体几何 的题 阅读全文

摘要： 这还是一道综合了许多 数论 的知识点的，做完也涨了不少姿势 ~~但还是因为 约数和公式 这个鬼东西去找了度娘~~ 题意很简单，就是求$A^B$的约数之和$mod\ 9901$。 但是这种题意越是简单的题目越是 坑人 首先如果你不知道 " 约数和公式 " 就绝逼GG，然后由于有 " 唯一分解定理 " 阅读全文

摘要： 这两道题还是比较简单的，没有什么 难度 不过归在 数论 这个专题里我还是比较认同的，多少有些关系 3292 题目大意：给你一个范围n，让你求出这个范围内所有形式类似$4k+1(k为正整数)$的数中的 H semi primes的个数 所谓 H semi primes，就是在一个由两个 H prime 阅读全文

摘要： 这是 Lowest JN dalao 昨天上课讲的一道 神 题~~其实是水题啦~~ 题意很简单，我们也很容易建模转化出一个奇怪的东西 首先我们对b进行sort，然后我们就可以通过 二分 来判断出这个数可以和哪些数配对 然后我们稍微想一下就可以知道： 每一段区间都是b数组后缀的形式 证明很简单，如果假 阅读全文

摘要： 素性测试是数论题中比较常用的一个技巧。它可以很基础，也可以很高级（ 哲学 ）。这次主要要介绍一下有关素数判断的 奇技淫巧 素数的判断主要分为两种： 范围筛选型&&单个判断型 我们先从范围筛选型这种常用的开始讲起，这里采用模板题 "Luogu P3383 【模板】线性筛素数" 来进行测试 1.埃氏筛 阅读全文

摘要： 这道题还是一道比较 不可做 的矩阵题 首先我们先YY一个递推的算法：令f[i][j]表示走到第i行第j列时的方案数，那么有以下转移： f[i][j]=f[i 1][j 2 k+1]+f[i+1][j 2 k+1]+f[i][j 2 k+1](1 include using namespace std 阅读全文

摘要： 最近在数学这一块搞了蛮多题目，已经解决了 数论基础，线性代数（只有矩阵，行列式待坑），组合数学 中的一些简单问题。所以接下来不可避免的对 博弈论 这一 哲学 大坑开工。 当然，由于我很 菜 ，所以也只能从最基础最容易的部分讲起了。 这次主要介绍两个基本模型： Bash Game&&Nim Game 阅读全文

摘要： ~~我实在是因为 无聊至极 来写Div3题解~~ 感觉我主要的作用也就是~~翻译一下题目~~ 第一次线上打CF的比赛， 手速 很重要。 这次由于所有题目都是1A，所以罚时还可以。 下面开始讲题 A.Remove Duplicates 题目大意：给你一个序列，让你对这个序列中重复的数进行去重。要求相对 阅读全文

摘要： 这道题还是比较综合的 数论 好题 做这道题的时候卡了蛮久，主要是一个高精度的压位的问题SB了一下 题目大意：给你一个大数k和一个在int范围内的数。这个大数是两个素数的乘积，让你判断其中较小的一个素数是否小于l 首先我们看到这种素数的题目，就有点虚了~~不会是什么玄学乱证或者什么扩欧乱搞吧~~ 但是 阅读全文

摘要： 这是昨天上课 ChesterKing dalao 讲线代时的例题 当时看到这道题就觉得很水，记录一下后面两位的情况然后讨论一下转移即可 由于之前刚好在做矩阵题，所以常规的 矩阵快速幂 优化也很简单 好我们开始看题目 首先很容易考虑到所有的情况只和最后两位有关，所以我们设a,b,c,d表示结尾为10, 阅读全文

摘要： 这三道题都水的难以想象，所以就放在一起写 1850 题目大意：有一种一种序列排列方式（如同题目中给出的例子），然后给你一个序列，问你这个序列的排名 首先我们先判断无解的情况，这个就很简单了。 由于题目给出的排列方式我们知道： 若这个序列不满足一直上升的情况，那么一定无解 很好理解吧，然后我们进一步分 阅读全文

摘要： 这道题其实是真的 数学巨佬 才撸的出来的题目了 ~~但如果只知道结论但是不知道推导过程的我感觉证明无望~~ 首先这道题肯定不能直接搞 ，而且题目明确说明了一些方法的问题 所以就暗示我们直接上 矩阵 了啦 但是如果直接搞还要高精度，不仅很烦而且绝壁TLE 所以我们引出性质，其中f[x]表示斐波那契数列 阅读全文

摘要： 这次我期待了很久的Luogu月赛崩掉了 传说中的Luogu神机就这样被卡爆了 然后我过了20min才登上Luogu的网站，30min后才看到题目 然后交T1TM的不给我测！！！然后又交了一次机子就炸了， 好几个点都不测 然后感觉游戏体验极差。交了一波T2又有一堆点不给我测，还莫名T了几个点~~这机子 阅读全文

摘要： 这次凭借这超强的手速终于打到了 Rank76 由于这是手速场，所以题目都偏简单，但惯后面两题还是很不可做的 A. 贝壳找房均价计算 这道题题意很清楚了吧，但是有一个坑点： |Y|表示的是字符串Y的长度，而不是Y的绝对值 然后模拟即可，不得不说道题5minA了还是挺快的 CODE B. 贝壳找房搜房（ 阅读全文

摘要： 这次我是真的菜，对着T1YY了一堆类似于 玄学二分+尺取法 的东西 ~~原来是个结论题~~，然后过了20min才去写T2，虽然1次A，但已经崩了 下面开始讲题 A. 贝壳找房性价比 这是一个神坑题，我们将题意抽象一下 就是在一个二维平面内找出 斜率最大 的点对 这个就是很性质了，我们将所有点按照横坐 阅读全文

摘要： 这还是一道比较简单的题目，稍微想一下就可以解决。~~终于有 NOIP 难度的题目了~~ 首先我们看那个∑(ai bi)^2的式子，发现这个的最小值就是 排序不等式 所以我们只需要改变第一组火柴的顺序，使它和第二组火柴相对应（即 大的对大的，小的对小的 ） 然后我们 离散 一下，找出每一个数该去的位置 阅读全文

摘要： 这次的比赛充满着玄学的气息 ， "玄学链接" 首先讲一下为什么 没有第十四场 其实今天早上9点时看到题目就叫了： 原题！ 没错， "整套试卷" 都做过，我还写了 "题解" 然后老叶就说换一套，但如果仅仅是这样就没什么 但等13min后结束这场考试后，一评测发现有人A了T1 但老叶并没有开启 Unra 阅读全文

摘要： 现在开始刷数学相关的题目， 这道题是真的难！ 首先对于一个~~初中都没上完的蒟蒻（没错就是我）~~，很多组合公式都是不可食用的 而且我的组合数的意义也比较混乱，像我都是用C(m,n)表示n个数里面选m个数的 其次什么鬼的组合数C[i][j]递推公式我都不知道（我只知道C(m,n)=n!/m!/(n 阅读全文

摘要： 这是一道与之前相比难度略有提升的矩阵题 60pts的 类斐波那契 递推很好写，就是： f[1]=f[2]=1; f[i]=f[i 1]+f[i 2] (3 include using namespace std; typedef long long LL; const int N=11,mod=10 阅读全文

摘要： 补一补之前的坑 因为上次关于矩阵的那篇blog写的内容太多太宽泛了，所以这次把一些板子和基本思路理一理 先看这道模板题： "P3390 【模板】矩阵快速幂" 首先我们知道矩阵乘法 满足结合律而不满足交换律 的一种运算 因此我们对于矩阵A的p次只需要先算出A^(p/2)即可 这不就是 快速幂 吗， " 阅读全文