https://codeforces.ml/contest/1465/problem/D 参考：https://www.cnblogs.com/JDFZ-ZZ/p/14171488.html & https://blog.csdn.net/weixin_43918473/article/detail ...
分类：
其他好文 时间：
2021-01-19 12:01:51
阅读次数：
0
这道题是一道单调栈的题 1 题目描述 2 JDFZ在餐厅门前种了一排nn棵花，每棵花都有一个高度。浇花大爷会枚举所有的区间，然后从区间中找出一个高度最矮的花进行浇水。由于浇花大爷浇完水之后就精疲力竭了，所以请你帮助他计算每棵花都被浇了几次水。 3 4 输入格式 5 第一行一个整数nn。 第二行nn个 ...
分类：
其他好文 时间：
2019-01-19 20:10:01
阅读次数：
187
jdfz.com 1001 A+B 1006 pla 二维DP+单调队列优化 1007 美食家 贪心策略，尽可能多选 1008 牛排序 二分查找+贪心策略 1009 护花 贪心策略，每次移动y/x最大的 1010 奶酪厂 一维DP 二维DP 都可以做 1043 体育城 带权并查集 P.S.座位号可以 ...
分类：
其他好文 时间：
2018-02-03 00:43:36
阅读次数：
154
//前些天的和jdfz的神犇们联考的模拟赛。那天上午大概是没睡醒吧，考场上忘了写输出-1的情况，白丢了25分真是**。 题目描述 小C所在的城市有 n 个供电站，m条电线。相连的供电站会形成一个供电群，那么为了节省材料，供电群是一棵树的形式，也即城市是一个森林的形式（树：V个点，V-1条边的无向连通 ...
分类：
其他好文 时间：
2017-06-02 11:23:32
阅读次数：
181
猴子(弱) Description 话说NP做梦，梦见自己变成了一只猴子，并且有很多香蕉树，这些香蕉树都种在同一直线上，而NP则在这排香蕉树的第一棵树上。NP当然想吃尽量多的香蕉，但它又不想在地上走，而只想从一棵树跳到另一棵树上。同时NP的体力也有限，它不能一次跳得太远或跳的次数太多。每当他跳到一棵 ...
分类：
其他好文 时间：
2017-05-27 19:11:20
阅读次数：
214
呃呃，贪心就可以了，似乎没有什么太多的东西了 ...
分类：
其他好文 时间：
2017-05-27 19:05:31
阅读次数：
165
题意：
给出一个n个点m条边的有向图，求这个图点1到点n的严格第K短路；
n
边权
链接
题解：
这是一个似乎十分经典的问题，但是普通的A*算法是会被卡的；
最坏复杂度会达到O(SPFA(n,m)+KMlog(K+M))的(大概)；
所以这个算法还需要优化；
主要的算法就是俞鼎力大牛在《堆的可持久化》论文里的东西；
具体的解法详见论文；
只是我使用了可持久化左偏树...
分类：
其他好文 时间：
2015-08-27 11:07:03
阅读次数：
240
题意：
求解方程A^x=B (mod C)在[0,C)中的最小解；
C
题解：
此题C并不是质数，所以要用一种叫做EXBSGS的东西来解；
考虑BSGS的适用条件，主要是在于A^k也就是A不一定对于C有逆元；
那么约下去一些怎么样？
令d=gcd(A,C)，那么一定有 d|B或者x=0,B=1；
x=0的情况比较特殊，直接特判即可；
那么若没有d|B则无解；
...
分类：
其他好文 时间：
2015-08-21 19:33:51
阅读次数：
170
