随笔分类 - 题
恶心到我的题，呕
摘要：省选做题总结 2.16 - 2.22 Luogu P4068 [SDOI2016]数字配对 题目链接 定义$cnt[i]$为$a[i]$唯一分解之后所有质因子的指数之和。 我们发现当且仅当：$cnt[j] = cnt[i] + 1 &&a[j]%a[i] = 0$时，$a[i]$和$a[
阅读全文
摘要：1130考试总结 T1 题目大意: 给定$n$个数, 将这$n$个数字放入两个集合$S,T$中, 不能为空集, 求$gcd(\prod_{i \in S} a_i, \prod_{i \in T} a_i) = 1$的方案数, 答案对$10^9+ 7$取模.\(n <= 10^5, a_i
阅读全文
摘要：1201考试总结 T1 题目链接 我tm直接双指针, 水题不硕了. #include <bits/stdc++.h> using namespace std; inline long long read() { long long s = 0, f = 1; char ch; whi
阅读全文
摘要：1129考试总结 TESknight的模拟赛, TESknight太巨辣!!!!%%% T1 题目链接 单调栈. 毒瘤出题人TESknight把数据改成了$n ⇐ 1e7$, 后来因为学校机子太烂限制了dalao出的题, 迫不得已改成了$1e6$.%%% 我们考虑一个数字对那些区间有
阅读全文
摘要：P4006 小 Y 和二叉树 题目链接 乱搞. 一颗二叉树, 每个节点的度数$d_x ⇐ 3$. 可以发现, 可以作为开头节点的点一定是度数小于等于2的. 然后我们找到编号最小, 度数小于等于2的点$s$, 把它作为根, 算出$min[x]$. $min[x]$表示在以$
阅读全文
摘要：1126考试总结 T1 题目大意 : 给定一个$n * n$的矩形, 有$m$次操作$(r, c, l, s)\(, 表示给左上端点为\)(r, c)\(, 右下端点为\)(r + l - 1, c + l - 1)\(, 左下端点为\)(r + l - 1, c)$的等腰直角三角形内所有的
阅读全文
摘要：UVA1398 Meteor 扫描线 题目链接 还是搬一下lrj蓝皮书的翻译吧: 给定一个矩形, 左下角为(0, 0),右上角为$(w,h)$, 有$n$个流星, 每个流星有初始位置$(x,y)$和横向的移动速度$a$, 纵向的移动速度$b$, (若为整数是向上, 右, 若为负数是向下,
阅读全文
摘要：P4401 [IOI2007]Miners 矿工配餐 DP 题目链接 大力DP即可. $f[x][a_1][a_2][b_1][b_2]$表示到第$x$天, 第一个矿洞前两天的饭是$a_1, a_2$, 第二个矿洞前两天的饭是$b_1, b_2$. 转移 : \(f[x+1][a2]
阅读全文
摘要：1124考试总结 T1 题目大意 : n 点 m 边无向图，每点度数至多为 3，边容量为 1，求任意两点间最大流之和。\(n <= 3000, m <= 4500\) Tarjan求边双 + 并查集 + 哈希. 首先可以想到是不可以任选两个点然后跑一边网络流的, 那么我们发现每个
阅读全文
摘要：1123考试总结 T1 题目大意: David 有很多好朋友。有些期末季刚结束，有些人很快乐，但有些不太快乐，David 想把快乐传递给每个人，作为心理学大师，他准备了如下计划：David 的朋友中有 n 个男生和 m 个女生, 还有 k 个跨性别者，方便起见，将他们分别编号为 0,...,
阅读全文
摘要：1122考试T2 题目大意: 有$n$个物品需要被运走, 每个物品都有两个属性值$w,s$. 现在有两种车, 第一种车有$A$辆, 可以运送$w$严格小于$x_i$的物品, 对$s$不做要求.第二种车有$B$辆可以运送$s$严格小于$y_i$的物品,对$w$不做要求.每个车子运送一个物品需要
阅读全文
摘要：1121考试 T1 水题. T2 题目大意: 小林和亮亮在桃园里一起玩游戏。桃园里的桃树成行成列，刚好构成一个 N×M 的矩阵，亮亮在某些桃树下放置了一些小礼物，要求小林把所有树下的礼物全部收集起来。小林从左上角的桃树(1,1)出发，走到右下角的桃树(N,M)。他只能沿着路径向下或者向右
阅读全文
摘要：P5789 [TJOI2017]可乐 矩阵乘法 题目链接 说实话这个自爆的问题难住我了, 其他的都还挺好想的. 操作一 : 走到相邻的点, 如果$x$可以走到$y$, 那么我们另$g[x][y] = g[y][x] = 1$, 表示这两个点之间可以相互走. 操作二 : 停在原地 ,
阅读全文
摘要：poj 2976 Dropping tests 01分数规划 题目连接 01分数规划板子题. 这里具体说一下01分数规划式子的推导. 我们要让这个东西最大化: \(\displaystyle \frac{\sum_{i - 1}^{n} a_i * x_i}{\sum_{i = 1}
阅读全文
摘要：1120考试T2 题目大意: 给你一个n个点，m条边的图，每条边有一个权值在某几个时刻有一些点不能走，每次必须走一条边，求恰好k时刻到达终点的路径中最大边权最小. 其中不能走的点是这样的: 有$num$个机器人, 每个机器人会周期性的按顺序走一些点, 编号为$t_1, t_2, ...$
阅读全文
摘要：1116考试T1 题目大意: 哺噜国里有 n 个城市，有的城市之间有高速公路相连。在最开始时，哺噜国里有 n-1条高速公路，且任意两座城市之间都存在一条由高速公路组成的通路。由于高速公路的维护成本很高，为了减少哺噜国的财政支出，将更多的钱用来哺育小哺噜，秀秀女王决定关闭一些高速公路。但是为了
阅读全文
摘要：1119考试总结 T1 题目大意: 给定一个长度为 的数列 ，初始时数列中每个元素 都不大于 。你可以在其上进行若干次操作。在一次操作中，你会选出相邻且相等的两个元素，把它们合并成一个元素，新的元素值为 (旧 元 素 值 + 1)。 请你找出，怎样的一系列操作可以让数列中的最大值变得尽可
阅读全文
摘要：1118考试总结 T1 题目大意: 给定一个数列, 求第$k$大值.\(n <= 1e7\) 一看这数据范围肯定不能用$sort$了, 考场上我用的二分法, 就是二分第$k$大值,看看有多少数比它小, 判断一下是否有$k$个, 复杂度差不多是$O(3e8)$的, 勉强过去了. #incl
阅读全文
摘要：1117考试总结T4 题目大意: 锦标赛游戏的规则是这样的：一共有 i(1≤i≤n)个人参与游戏，每个人都编上号（之后用 编号代替人）。任意两个人之间都要进行一场比赛（即单循环赛制），每一场比赛双方获胜的 概率都是 0.5。对于两个人 x 和 y(1≤x,y≤i)，如果 x=y 或存在一个序
阅读全文
摘要：1115晚上考试总结 T1 题目大意: 小豪有一个花园，里面有 n 个花棚，编号 1~n，每个花棚里有一定数量的花 a i 。小豪花园的路十分神奇，可以使得任意两个花棚之间仅有一条最短路，即形树结构，其中根节点是 1 号花棚。 现在小豪打算修缮一下他的花园，重新分配每个花棚里花的数量。为
阅读全文
浙公网安备 33010602011771号