2018年4月30日
bzoj 1003物流运输 区间dp+spfa
摘要： 基本思路： 一开始确实没什么思路，因为觉得怎么着都会超时，然后看一下数据范围，呵，怎么都不会超时。 思路： 1.看到能改变线路，想到可以用以下区间dp，区间dp的话，先枚举长度，枚举开始位置，然后枚举中间点 dp[i][j]=min(dp[i][j],dp[i][z]+dp[z][j]+k); 2. 阅读全文
posted @ 2018-04-30 20:05 愿~得偿所愿，不负时光 阅读(299) 评论(0) 推荐(0) 编辑
bzoj1002 轮状病毒 暴力打标找规律/基尔霍夫矩阵+高斯消元
摘要： 基本思路： 1.先观察规律，写写画画未果 2.写程序暴力打表找规律，找出规律 1-15的答案：1 5 16 45 121 320 841 2205 5776 15125 39601 103680 271441 710645 1860496 第1、3、5、7...[奇数位]位是平方数 ： 1*1 4* 阅读全文
posted @ 2018-04-30 14:01 愿~得偿所愿，不负时光 阅读(339) 评论(0) 推荐(0) 编辑
2018年4月23日
拓展欧几里得模板
摘要： 关于原理，自行百度，如果还是看不懂，就强行数论入门吧，反正学了也不亏 阅读全文
posted @ 2018-04-23 16:43 愿~得偿所愿，不负时光 阅读(176) 评论(0) 推荐(0) 编辑
2018年4月20日
hdu 4235 容斥原理模板题
摘要： 题目大意： 输入样例个数T，每个样例输入三个数a,b,n，求[a,b]之间与n互素的个数 基本思路： 互斥，想想这个：AUBUC=A+B+C-A∩B-A∩C-B∩C+A∩B∩C fac存的是n的素因数que里存的是素因数的乘机以及符号，然后最后n/que得出的就是最后和n非互素的个数 代码如下： 阅读全文
posted @ 2018-04-20 21:20 愿~得偿所愿，不负时光 阅读(220) 评论(0) 推荐(0) 编辑
Codeforces 958C3 - Encryption (hard) 区间dp+抽屉原理
摘要： 转自：http://www.cnblogs.com/widsom/p/8863005.html 题目大意： 比起Encryption 中级版，把n的范围扩大到 500000，k,p范围都在100以内，然后让你求最小值 基本思路： 记sum[i]表示0 - i 的和对 p 取模的值。 1.如果k * 阅读全文
posted @ 2018-04-20 18:29 愿~得偿所愿，不负时光 阅读(349) 评论(0) 推荐(0) 编辑
Codefroces 958C2 - Encryption (medium) 区间dp
摘要： 转自：https://www.cnblogs.com/widsom/p/8857777.html 略有修改 题目大意： n个数，划分为k段，每一段的和mod p，求出每一段的并相加，求最大是多少 基本思路： 区间dp无疑 dp[i][j] 表示到第i个位置为止，分成j段的最大值 dp[i][j]=m 阅读全文
posted @ 2018-04-20 11:33 愿~得偿所愿，不负时光 阅读(206) 评论(0) 推荐(0) 编辑
Codeforces 958F2 Lightsabers (medium) 尺取法
摘要： 题目大意： 输入n，m，分别表示人的个数和颜色的个数，下一行输入n个数，对应每个人的颜色，最后一行输入对应每个颜色的人应有的数量； 问是否能找出一个区间，满足条件但有多余的人，输出多余的人最少的个数，如果连条件都不能满足，输出-1 基本思路： 尺取法，自己写的没有设置l，r标记，也没有用set，一直 阅读全文
posted @ 2018-04-20 10:20 愿~得偿所愿，不负时光 阅读(282) 评论(0) 推荐(0) 编辑
链式前向星模板
摘要： /* 链式前向星简单易懂，比vector快 */ int head[maxn];//初始化为-1 struct Edge{ int v,w,next; }edge[maxn<<2]; void addEdge(int u,int v,int w){ edge[cnt].v=v; edge[cnt].w=w; edge[cnt].next=head[u]; ... 阅读全文
posted @ 2018-04-20 00:08 愿~得偿所愿，不负时光 阅读(123) 评论(0) 推荐(0) 编辑
bzoj 1001 原图最小割转化为对偶图最短路
摘要： 题目大意： 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x 阅读全文
posted @ 2018-04-20 00:00 愿~得偿所愿，不负时光 阅读(571) 评论(0) 推荐(0) 编辑
2018年4月19日
ACM/IOI 国家队集训队论文集锦
摘要： 转自：https://blog.csdn.net/txl199106/article/details/49227067 国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵 阅读全文
posted @ 2018-04-19 16:32 愿~得偿所愿，不负时光 阅读(2904) 评论(0) 推荐(2) 编辑
Codeforces 963B Destruction of a Tree 思维+dfs
摘要： 题目大意： 给出一棵树，每次只能摧毁有偶数个度的节点，摧毁该节点后所有该节点连着的边都摧毁，判断一棵树能否被摧毁，若能，按顺序输出摧毁的点，如果有多种顺序，输出一种即可 基本思路： 1）我一开始自然而然想到的，当然是贪心，首先判断能否可行，然后我是想先从叶子到根摧毁一编，然后从根开始再摧毁，我觉得应 阅读全文
posted @ 2018-04-19 13:06 愿~得偿所愿，不负时光 阅读(191) 评论(0) 推荐(0) 编辑
Codeforces 963E Alternating Sum 等比数列+逆元
摘要： 题目大意： 看一下样例就明白了 基本思路： 题目中明确提到k为一个周期，稍作思考，把k项看作一项，然后发现这是个等比数列，q=（b/a）^k， 然后重点就是怎样处理等比数列求和表达式中的除法，这个时候就要用到逆元，因为1e9+9是素数， 所以直接用费马小定理求逆元就好了，说到这个，可以学一下卢卡斯定 阅读全文
posted @ 2018-04-19 09:29 愿~得偿所愿，不负时光 阅读(362) 评论(0) 推荐(0) 编辑
2018年4月17日
poj 3255 次短路
摘要： 题目大意： 输入点和边的个数n和m，然后输入m条边，每条边包含点l，r和距离c，让你求次短路 基本思路： 堆优化的迪杰斯特拉搞一下，有很多细节需要注意： 1）if(c>diss[v]) 注意这里是>,而不是>= 2）int sumc=c+cc；而不是 int sumc = disf[v]+cc或者  阅读全文
posted @ 2018-04-17 12:37 愿~得偿所愿，不负时光 阅读(162) 评论(0) 推荐(0) 编辑
hdu 3183 rmq+鸽巢原理
摘要： 题目大意： 给你一个数字字符串序列，给你要求删掉的数字个数m，删掉m个数使的剩下的数字字符串的之最小。并输出这个数字； 基本思路; 这题解法有很多，贪心，rmq都可以，这里选择rmq，因为很久没有写rmq的题目了，所以这里先来一发。 至于鸽巢原理，这应该是一个很显而易见的道理，自己去脑补吧。 代码如 阅读全文
posted @ 2018-04-17 10:17 愿~得偿所愿，不负时光 阅读(176) 评论(0) 推荐(0) 编辑
poj 2505 乘法博弈论
摘要： 转自：http://hzwer.com/1921.html 题目大意： 题意：Stan从1开始，可以乘上2~9中任何一个数，Ollie也如此操作，只到某个人本回合的操作超过N为之。。1<N<2^32-1 基本思路： 找到Stan的必败状态，[10,18]，[163,324]……[9^n*2^(n-1 阅读全文
posted @ 2018-04-17 09:11 愿~得偿所愿，不负时光 阅读(240) 评论(0) 推荐(0) 编辑
2018年4月15日
欧拉函数模板
摘要： 欧拉函数定义f(n)定义为1-n之间与n互素的数 的个数，即f(n)=n*(1-1/p1)...(1-1/pn) 代码如下： 阅读全文
posted @ 2018-04-15 15:07 愿~得偿所愿，不负时光 阅读(245) 评论(0) 推荐(0) 编辑
2018年4月14日
java中的进制转换以及字符串类和数值类的相互转化
摘要： import java.util.*; import java.io.*; import java.math.*; import java.math.*; public class Main { public static void main(String []args) { int num=11; //10->2 String str=Integer.toBinaryStri... 阅读全文
posted @ 2018-04-14 19:38 愿~得偿所愿，不负时光 阅读(394) 评论(0) 推荐(0) 编辑
java 大数运算，高精度模板
摘要： 转自：https://blog.csdn.net/stffer/article/details/46382949 有修改 关于BigInteger类更详细的用法请移步官方文档 阅读全文
posted @ 2018-04-14 17:42 愿~得偿所愿，不负时光 阅读(1275) 评论(1) 推荐(0) 编辑
背景图片
摘要： 阅读全文
posted @ 2018-04-14 14:22 愿~得偿所愿，不负时光 阅读(209) 评论(0) 推荐(0) 编辑
2018年4月13日
线段树模板
摘要： 单点修改，区间查询 #include #include #include #include #include #include using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; const int maxn = 100000+10; int n,q; int _max[maxn],arr[maxn]... 阅读全文
posted @ 2018-04-13 21:08 愿~得偿所愿，不负时光 阅读(214) 评论(0) 推荐(0) 编辑
下一页