随笔分类 -  OI

上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 24 下一页
Jzoj4831 方程式
摘要：首先题目有一个条件就是所有的实数解都在[1,20]之间且都是整数所以就枚举一下就好了，问题就是要输出重根，以及重根的次数一个根x是方程f(x)=0的k重重根的充分必要条件就是对于f的0~k-1导数f'都有f'(x)=0，那么我们将这个多项式所有的导函数都求出来枚举一下... 阅读全文
posted @ 2017-10-29 18:59 扩展的灰(Extended_Ash) 阅读(193) 评论(0) 推荐(0)
Jzoj4834 图书列表
摘要：这个题废话真多题面好长首先看懂题意大概就做完了，完全就是模拟嘛#include#include#includeusing namespace std;int l[100]={0},w[100]={0},r[100]={0};char s[100... 阅读全文
posted @ 2017-10-29 10:23 扩展的灰(Extended_Ash) 阅读(90) 评论(0) 推荐(0)
Jzoj4834 图书列表
摘要：这个题废话真多题面好长首先看懂题意大概就做完了，完全就是模拟嘛#include#include#includeusing namespace std;int l[100]={0},w[100]={0},r[100]={0};char s[100... 阅读全文
posted @ 2017-10-29 10:23 扩展的灰(Extended_Ash) 阅读(98) 评论(0) 推荐(0)
Jzoj4822 完美标号
摘要：题意:给定M个二元组(A_i, B_i)，求X_1, ..., X_N满足：对于任意(A_i, B_i)，有|X_{A_i} - X_{B_i}| = 1成立。我们发现，如果有解，那么一定存在一组解只有0,1构成证明：对于一个可行的解X，显然解集Y（Yi=Xi%2）也... 阅读全文
posted @ 2017-10-27 21:37 扩展的灰(Extended_Ash) 阅读(97) 评论(0) 推荐(0)
Jzoj4822 完美标号
摘要：题意:给定M个二元组(A_i, B_i)，求X_1, ..., X_N满足：对于任意(A_i, B_i)，有|X_{A_i} - X_{B_i}| = 1成立。我们发现，如果有解，那么一定存在一组解只有0,1构成证明：对于一个可行的解X，显然解集Y（Yi=Xi%2）也... 阅读全文
posted @ 2017-10-27 21:37 扩展的灰(Extended_Ash) 阅读(96) 评论(0) 推荐(0)
Jzoj4792 整除
摘要：给你一个1~n的排列A，询问一些区间内有多少对x,y使得A[x]|A[y]我们考虑将所有的询问按照r排序，让后分成两部分计算：1.A[i]|A[j] 且i>j2.A[i]|A[j] 且i#include#include#define N 200020using nam... 阅读全文
posted @ 2017-10-26 21:14 扩展的灰(Extended_Ash) 阅读(130) 评论(0) 推荐(0)
Jzoj4792 整除
摘要：给你一个1~n的排列A，询问一些区间内有多少对x,y使得A[x]|A[y]我们考虑将所有的询问按照r排序，让后分成两部分计算：1.A[i]|A[j] 且i>j2.A[i]|A[j] 且i#include#include#define N 200020using nam... 阅读全文
posted @ 2017-10-26 21:14 扩展的灰(Extended_Ash) 阅读(118) 评论(0) 推荐(0)
Jzoj4791 矩阵
摘要：在麦克雷的面前出现了一个有n*m个格子的矩阵，每个格子用“.”或“#”表示，“.”表示这个格子可以放东西，“#”则表示这个格子不能放东西。现在他拿着一条1*2大小的木棒，好奇的他想知道对于一些子矩阵，有多少种放木棒的方案。（不是填满）我们考虑用前缀和的方式求出答案，这... 阅读全文
posted @ 2017-10-26 20:49 扩展的灰(Extended_Ash) 阅读(142) 评论(0) 推荐(0)
Jzoj4791 矩阵
摘要：在麦克雷的面前出现了一个有n*m个格子的矩阵，每个格子用“.”或“#”表示，“.”表示这个格子可以放东西，“#”则表示这个格子不能放东西。现在他拿着一条1*2大小的木棒，好奇的他想知道对于一些子矩阵，有多少种放木棒的方案。（不是填满）我们考虑用前缀和的方式求出答案，这... 阅读全文
posted @ 2017-10-26 20:49 扩展的灰(Extended_Ash) 阅读(102) 评论(0) 推荐(0)
Jzoj4790 选数问题
摘要：在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少采用二分+贪心策略我们将r*c个数排序，显然，... 阅读全文
posted @ 2017-10-26 20:42 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0)
Jzoj4790 选数问题
摘要：在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少采用二分+贪心策略我们将r*c个数排序，显然，... 阅读全文
posted @ 2017-10-26 20:42 扩展的灰(Extended_Ash) 阅读(132) 评论(0) 推荐(0)
Jzoj4789 货物运输
摘要：模型显然就是最短路模型，我们考虑怎么计算距离首先，我们不能从起点开始跑最短路，鉴于此题是无向图，我们可以令dist[T]=p（即终点的距离为目标货运数量）这样就可以从终点开始跑最短路，dist[i]表示从i运送p个钥匙所需要的最小数量现在我们考虑如何计算Dis(u,v... 阅读全文
posted @ 2017-10-26 20:15 扩展的灰(Extended_Ash) 阅读(93) 评论(0) 推荐(0)
Jzoj4789 货物运输
摘要：模型显然就是最短路模型，我们考虑怎么计算距离首先，我们不能从起点开始跑最短路，鉴于此题是无向图，我们可以令dist[T]=p（即终点的距离为目标货运数量）这样就可以从终点开始跑最短路，dist[i]表示从i运送p个钥匙所需要的最小数量现在我们考虑如何计算Dis(u,v... 阅读全文
posted @ 2017-10-26 20:15 扩展的灰(Extended_Ash) 阅读(137) 评论(0) 推荐(0)
Jzoj4788 序列
摘要：题意：给你a,b两个序列，每次可以在区间[l,r]对每个数加一，求最少的步数使a变成b注意，整个过程都是在mod 4的意义下的，a，b所有元素的值都在[0,3]之间我们可以先考虑不存在Mod 4 的情况我们假设di=max(0,bi-ai)那么显然，对于一个位置i，我... 阅读全文
posted @ 2017-10-26 19:54 扩展的灰(Extended_Ash) 阅读(122) 评论(0) 推荐(0)
Jzoj4788 序列
摘要：题意：给你a,b两个序列，每次可以在区间[l,r]对每个数加一，求最少的步数使a变成b注意，整个过程都是在mod 4的意义下的，a，b所有元素的值都在[0,3]之间我们可以先考虑不存在Mod 4 的情况我们假设di=max(0,bi-ai)那么显然，对于一个位置i，我... 阅读全文
posted @ 2017-10-26 19:54 扩展的灰(Extended_Ash) 阅读(144) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(211) 评论(0) 推荐(0)
Jzoj4784 Map
摘要：这个题意很简单，就是问你连一条边会增加多少双联通点对按照一般的方法，先用Tarjan缩点化为一颗树，每次连起来就在树上找路径统计答案答案的统计方法，设树上节点i（原图的一个双联通块）的大小为v[i]那么一条路径[x,y]的端点被连接起来，贡献应该是(Σv[i])^2-... 阅读全文
posted @ 2017-10-25 19:01 扩展的灰(Extended_Ash) 阅读(119) 评论(0) 推荐(0)
Jzoj4784 Map
摘要：这个题意很简单，就是问你连一条边会增加多少双联通点对按照一般的方法，先用Tarjan缩点化为一颗树，每次连起来就在树上找路径统计答案答案的统计方法，设树上节点i（原图的一个双联通块）的大小为v[i]那么一条路径[x,y]的端点被连接起来，贡献应该是(Σv[i])^2-... 阅读全文
posted @ 2017-10-25 19:01 扩展的灰(Extended_Ash) 阅读(154) 评论(0) 推荐(0)
OI一些奇怪的优化手段和常用技巧
摘要：经典的O3优化（一般写在开头）#pragma GCC optimize("O3")#pragma G++ optimize("O3")G++手动扩大栈（写在main的开始）int size = 256 '9';ch=getchar()); for(;ch>='0... 阅读全文
posted @ 2017-10-25 08:39 扩展的灰(Extended_Ash) 阅读(392) 评论(0) 推荐(0)

上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 24 下一页