2020年12月12日
洛谷P3068 [USACO13JAN]Party Invitations S
摘要： 题面 传送门 分析 一道比较容易的拓扑排序题目 （当然也可以使用$vector$和一些奇奇怪怪的做法暴力碾过） 我们把每一个朋友组视为一个一类点，然后把每头牛也视为二类点 然后把每头牛代表的二类点向所有包含这头牛的朋友组代表的一类点连双向边 接下来我们只需要暴力即可，每次找到当前入度为$1$的一类点 阅读全文
posted @ 2020-12-12 18:51 __Anchor 阅读(75) 评论(0) 推荐(0) 编辑
洛谷P3594 [POI2015]WIL-Wilcze doły
摘要： 题面 传送门 分析 一道较为简单的单调队列题目 思路和上一道题很像，就是枚举右端点，然后找到满足条件的“最左”的左端点 怎么找呢，我们发现随着右端点的右移，其实左端点也在不断地右移，那么就是左端点单调不减 然后我们就可以想到单调队列来维护了 队列当中维护的信息是什么呢... 左端点位置？不是。 因为 阅读全文
posted @ 2020-12-12 17:45 __Anchor 阅读(87) 评论(0) 推荐(0) 编辑
洛谷P2564 [SCOI2009]生日礼物
摘要： 题意 传送门 分析 一道单调队列的应用 （其实有点不像是单调队列） 大概就是先按照坐标轴排序，依次处理 维护一个队列保存当前在队列中的每个球（记录其下标） 然后对于每一个区间一定有右端点和一个左端点 枚举右端点，左端点单调队列维护，可以求得最右的左端点的下标 然后维护过程就是每次看当前这个颜色的$c 阅读全文
posted @ 2020-12-12 15:43 __Anchor 阅读(68) 评论(0) 推荐(0) 编辑
2020年12月7日
洛谷P2155 [SDOI2008]沙拉公主的困惑
摘要： 题面 传送门 分析 一道不是很好想的题目，还考察了欧拉函数的运用 难点在于分段，把$[m!,n!]$拆成了若干段长度为$m!$的小段 然后就是一系列的推导，最后得到答案其实正是一个跟$n!\(和\)\varphi(m)$相关的式子 最后预处理后回答询问即可 代码 #include<bits/stdc 阅读全文
posted @ 2020-12-07 21:47 __Anchor 阅读(64) 评论(0) 推荐(0) 编辑
洛谷P4296 [AHOI2007]密码箱
摘要： 题目 链接 分析 一道有点意思的题目... 主要难点在于想到移项，就是把原式转化成平方差的形式，然后把$n$拆分成$a,b$ 这样做了之后我们就发现$a$整除$(x-1)$且$b$整除$(x+1)$或者$a$整除$(x+1)$且$b$整除$(x-1)$的时候，$x$满足题意 枚举$a$和$kb+1, 阅读全文
posted @ 2020-12-07 20:17 __Anchor 阅读(63) 评论(0) 推荐(0) 编辑
洛谷P2421 [NOI2002]荒岛野人
摘要： 题意 题目链接 分析 一道比较水的题目，手摸一下样例，可以发现：假设当前有$m$个洞，那么对于每两个人（$i$和$j$），他们不会相遇当且仅当满足以下条件： 方程： \[ C_i+x*P_i \equiv C_j+x*P_j (mod m) \] 其中$x$有解且$x$大于$min{(L_i,L_j 阅读全文
posted @ 2020-12-07 17:59 __Anchor 阅读(67) 评论(0) 推荐(0) 编辑
2020年12月6日
学习笔记--矩阵乘法
该文被密码保护。 阅读全文
posted @ 2020-12-06 18:56 __Anchor 阅读(62) 评论(0) 推荐(0) 编辑
洛谷P3990 [SHOI2013]超级跳马
摘要： 题意 题目链接 分析 DP部分 这题乍一看是个水题... 可以很快看出$DP$的做法 设$dp[i][j]$表示到了第$i$行第$j$列的方案数 那么$dp$转移方程很好写了： \[ dp[i][j]=dp[i-1][j]+dp[i-1][j]+dp[i-1][j+1]+dp[i-2][j] \] 阅读全文
posted @ 2020-12-06 18:36 __Anchor 阅读(55) 评论(0) 推荐(0) 编辑
洛谷P1397 [NOI2013]矩阵游戏
摘要： 题意链接 题意简述 给定一个二维的递推方程，已知第一项$(1,1)\(求其第\)(n,m)$项 分析 一道矩阵乘法基础题 一看到递推式还没有特殊条件就知道是矩阵快速幂 但是这个$n,m$的范围着实是不正常 所以考虑到要用个某某定理或者性质把$n,m$的范围缩小 这里就是费马小定理了 容易发现，这里的 阅读全文
posted @ 2020-12-06 15:38 __Anchor 阅读(96) 评论(0) 推荐(0) 编辑
2020年12月2日
BSOJ 6289【NOIP2018模拟赛】黄昏
摘要： 题意 题目链接：https://oj.bashu.com.cn/code/problempage.php?problem_id=6289 题意简述：给定一个$n$个点，$m$条边的无向图，给定一个起点$st$，保证边权都为正，有$q$个询问，每次给定终点$ed$，求其$st$到$ed$的乘积最短路， 阅读全文
posted @ 2020-12-02 22:04 __Anchor 阅读(53) 评论(0) 推荐(0) 编辑