[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4850 [算法] 首先对不等式进行移项 : hj <= hi + p - sqrt(|i - j|) p >= hj - hi + sqrt(|i - j|) 显然 , sqrt(|i
转载
2018-10-05 18:57:00
65阅读
【题目链接】 点击打开链接 【算法】 f[i][j]表示第i段到第j段，最少需要多少次全部消除 那么，当color[i] = color[j]时 ： 若s[i] + s[j] > 2,根据题目中所说的“连锁反应”，很容易得到f[i][j] = f[i+1][j-1] 若s[i] + s[j] = 2
转载
2018-05-10 20:56:00
103阅读
2评论
【题目链接】 点击打开链接 【算法】 二维树状数组 【代码】
转载
2018-03-31 18:35:00
68阅读
2评论
也就是 存在一个 a,ba, ba,b 使得 x=a−b(b∈B,a∈A)x=a-b(b\in B,a\in A)x=a−b(b∈B,a∈A)
把 B 全部取反，然后 变成了x=a+b(b∈B,a∈A)x=a+b(b\in B,a\in A)x=a...
原创
2022-07-05 12:36:14
94阅读
1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究
原创
2021-08-05 13:43:22
40阅读
VII.[JSOI2009]游戏 这个游♂戏好恶心…… 首先，奇偶建图（黑白染色）是肥肠明显的，都是老套路了。 然后呢？ 然后就不知道了呀！我没学过博弈论呀！ 我们发现，如果我们在黑白染色出的二分图里面跑一个最大匹配，那么，从任何一个非匹配点出发，因为不会存在匹配边、非匹配边交错的路径，则先手一定会
转载
2021-04-02 15:10:00
103阅读
2评论
【题目链接】 点击打开链接 【算法】 将T2从小到大排序，当决策当前建筑修或不修时，若当前花费时间 + T1 <= T2，则修，否则判断T1是否小于之前修的 T1最大的建筑，若小于，则修，我们可以用一个大根堆来维护T1的最大值 这题用的其实就是贪心的思想 ： 从局部最优到全局最优 【代码】
转载
2018-03-03 14:20:00
80阅读
2评论
Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的 原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝 锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金
转载
2018-02-25 16:29:00
79阅读
2评论
4475: [Jsoi2015]子集选取 Description Input 输入包含一行两个整数N和K，1<=N,K<=10^9 输入包含一行两个整数N和K，1<=N,K<=10^9 Output 一行一个整数，表示不同方案数目模1,000,000,007的值。 一行一个整数，表示不同方案数目模1
转载
2018-03-08 15:06:00
138阅读
2评论
"题目" 闵可夫斯基和啊 定义点集$A$和点集$B$的闵可夫斯基和为$\{a+b|a\in A,b\in B\}$ 下面只讨论凸包的闵可夫斯基和 由于凸包的凸性，所以两个凸包的闵可夫斯基和等价于把 其中一个凸包绕另一个凸包的边移动的过程中扫过的区域 ，更强的性质是， 两个闵可夫斯基和与它们的每一条边
转载
2019-12-09 11:03:00
44阅读
2评论
嘟嘟嘟 遇到这种题，再看看这数据范围，一般都是暴力。 然而暴力也是有差别的，比如我写的那个，代码悠长有让人看不懂，而且最终还没过，看了点题解的思路，发现我有很多情况都重复了，导致不仅时间复杂度无法保证，而且正确性还待考察。 首先，我们从1到n枚举等待牌，然后在枚举对子，接着在枚举刻子，最后看看能否凑
原创
2021-05-29 18:51:25
160阅读
一、题目 点此看题 二、解法 哈哈哈，这道题我都给草过去了，计算几何学懂啦$\sim$ 发现部落的管辖范围就是求凸包，那么我们先把两个部落的凸包求出来。 任意取第一个凸包的一点 \(a\)，第二个凸包的一点 \(b\)，设位移向量是 \(d\)，那么两个凸包管辖范围不交等价于向量 \(v=a-b-d ...
转载
2021-08-07 16:53:00
93阅读
2评论
"题目" 这题好妙啊 首先发现这是一道可怜题，又发现这道题是$t3$，而且还是数据结构，怎么看都不是很可做的样子 但是事实上这就是最可做的那一道题啊 我们先胡乱发现一下，发现肯定存在某一个位置，这个位置左边的人都往右跑，这个位置右边的人都往左跑 这非常显然啊，因为一旦另这个位置左边的一个人跨过这个位
转载
2019-04-02 21:14:00
161阅读
2评论
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4327 [算法] AC自动机[代码]
转载
2018-08-21 22:44:00
62阅读
2评论
题目描述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公
转载
2018-01-31 09:37:00
105阅读
2评论
"题目" 复习$\rm AC$自动机来了 一道简单题，转化一些题意就是在$\rm AC$自动机走一条长度为$L$的路径，使得这条路径经过$n$个不同的目标点 求方案显然直接搞，设$dp_{i,j,s}$表示走了$i$步，目前在$\rm AC$自动机第$j$个节点，经过的节点的状态为$s$，转移显然随
转载
2019-09-23 21:02:00
63阅读
2评论
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4753 [算法] 很明显的分数规划 可以用树形动态规划（树形背包）检验答案 时间复杂度 ： O(N^3logN) [代码]
转载
2018-10-03 22:54:00
112阅读
题目描述 九条可怜是一个热爱读书的女孩子。 在她最近正在读的一本小说中，描述了两个敌对部落之间的故事。第一个部落有 nnn 个人，第二个部落有 mmm 个人，每一个人的位置可以抽象成二维平面上坐标为 (xi,yi)(x_i,y_i)(xi,yi) 的点。 在这本书中，人们有很强的领地意识，对于平
转载
2019-10-23 16:58:00
114阅读
【题目链接】 点击打开链接 【算法】 考虑求每个人可以不分的方案 那么，对于每件物品，我们把它分成n份，每一份对应分给每一个人，有C(a[i]+n-1,m-1)种方案,而总方案数就是每种 物品方案数的乘积 然后，根据容斥原理，ans = 至少0人没分到特产 - 至少1人没分到特产 + ... - C
转载
2018-05-29 21:03:00
47阅读
2评论
Description 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数 牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一 组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同
转载
2018-02-25 20:42:00
89阅读
2评论
