2018 年 7月随笔档案 - Bryce1010

Gym - 101810H ACM International Collegiate Programming Contest (2018)

摘要：bryce1010模板 http://codeforces.com/gym/101810#include using namespace std;#define ll long longconst int MAXN=1010;int a[MAXN>t; int ... 阅读全文

posted @ 2018-07-29 15:52 Bryce1010 阅读(190) 评论(0) 推荐(0)

Gym - 101810F ACM International Collegiate Programming Contest (2018)

摘要：bryce1010模板 http://codeforces.com/gym/101810#includeusing namespace std;#define ll long longll a[1000005];int main(){ int t,n,temp;... 阅读全文

posted @ 2018-07-29 15:51 Bryce1010 阅读(107) 评论(0) 推荐(0)

Gym - 101810E ACM International Collegiate Programming Contest (2018)

摘要：bryce1010模板 http://codeforces.com/gym/101810#includeusing namespace std;#define ll long long const ll maxn = 1e5 + 5;const ll mod = 1e... 阅读全文

posted @ 2018-07-29 15:50 Bryce1010 阅读(207) 评论(0) 推荐(0)

Gym - 101810D ACM International Collegiate Programming Contest (2018)

摘要：bryce1010模板 http://codeforces.com/gym/101810#include using namespace std;#define ll long longint main(){ int t; scanf("%d",&t);... 阅读全文

posted @ 2018-07-29 15:49 Bryce1010 阅读(130) 评论(0) 推荐(0)

Gym - 101810C ACM International Collegiate Programming Contest (2018)

摘要：bryce1010模板 http://codeforces.com/gym/101810#include using namespace std;#define ll long longll lowbit(ll x){ return x&(-x);}int m... 阅读全文

posted @ 2018-07-29 15:48 Bryce1010 阅读(129) 评论(0) 推荐(0)

Gym - 101810B ACM International Collegiate Programming Contest (2018)

摘要：bryce1010模板 http://codeforces.com/gym/101810#include using namespace std;#define ll long longint main() { int T; cin >> T; wh... 阅读全文

posted @ 2018-07-29 15:40 Bryce1010 阅读(139) 评论(0) 推荐(0)

Gym - 101810A ACM International Collegiate Programming Contest (2018)

摘要：bryce1010模板 http://codeforces.com/gym/101810/problem/A 大模拟，写崩了，代码借队友的。。。。。。注意处理段与段的连接问题：#includeusing namespace std;const int maxn=1e5... 阅读全文

posted @ 2018-07-29 15:39 Bryce1010 阅读(206) 评论(0) 推荐(0)

hdu2586 LCA带边权的Targan算法

摘要：bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=2586#includeusing namespace std;#define ll long longconst int MAXN=40010;const in... 阅读全文

posted @ 2018-07-29 13:47 Bryce1010 阅读(192) 评论(0) 推荐(0)

bryce1010专题训练——LCA

摘要：1、Targan算法（离线）http://poj.org/problem?id=1470/*伪代码Tarjan(u)//marge和find为并查集合并函数和查找函数{ for each(u,v) //访问所有u子节点v { Tarja... 阅读全文

posted @ 2018-07-29 11:49 Bryce1010 阅读(217) 评论(0) 推荐(0)

POJ1470 LCA (Targan离线)

摘要：bryce1010模板 http://poj.org/problem?id=1470/*伪代码Tarjan(u)//marge和find为并查集合并函数和查找函数{ for each(u,v) //访问所有u子节点v { Tarjan(... 阅读全文

posted @ 2018-07-29 11:48 Bryce1010 阅读(171) 评论(0) 推荐(0)

bryce1010专题训练——LCT&&树链剖分

摘要：LCT&&树链剖分专题参考： https://blog.csdn.net/forever_wjs/article/details/52116682 阅读全文

posted @ 2018-07-28 11:11 Bryce1010 阅读(84) 评论(0) 推荐(0)

模板——2.7 欧拉函数

摘要：欧拉函数计算欧拉phi函数。phi(n)为不超过n且与n互素的正整数个数。2.7.1 分解质因数求欧拉函数getFactors(n);int ret = n;for(int i = 0;i 1) ans −= ans/n; return ans;... 阅读全文

posted @ 2018-07-28 10:48 Bryce1010 阅读(125) 评论(0) 推荐(0)

模板——2.4求逆元

摘要：2.4.1 扩展欧几里得法//求逆元//1.扩展欧几里得法//ax=1(mod n)ll mod_reverse(ll a,ll n){ ll x,y; ll d=extend_gec(a,n,x,y); if(d==1)return (x%n+n)... 阅读全文

posted @ 2018-07-28 10:35 Bryce1010 阅读(77) 评论(0) 推荐(0)

NOI2012 D2T1扩展欧几里得

摘要：#include using namespace std;#define ll long long ll extgcd(ll a,ll b,ll &x,ll &y){ if(a==0&&b==0)return -1;//没有最大公约数 if(b==0){x... 阅读全文

posted @ 2018-07-28 10:10 Bryce1010 阅读(55) 评论(0) 推荐(0)

（ 2018 Multi-University Training Contest 2）

摘要：2018 Multi-University Training Contest 2）HDU 6311 CoverHDU 6312 GameHDU 6313 Hack ItHDU 6314 MatrixHDU 6315 Naive Operations... 阅读全文

posted @ 2018-07-27 18:51 Bryce1010 阅读(89) 评论(0) 推荐(0)

hdu6318（ 2018 Multi-University Training Contest 2）

摘要：bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6318求逆序数的对数#include#include#include#include#includeusing namespace std;const int ... 阅读全文

posted @ 2018-07-27 18:48 Bryce1010 阅读(96) 评论(0) 推荐(0)

hdu6315（ 2018 Multi-University Training Contest 2）

摘要：bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6315/*hdu 1007首先我们在建立线段树之前应该思考的是线段树的节点维护一个什么值，在比赛过程中，我想到了维护a[i]的值但是时间复杂度太高，又想到维护a... 阅读全文

posted @ 2018-07-27 18:46 Bryce1010 阅读(122) 评论(0) 推荐(0)

hdu6314（ 2018 Multi-University Training Contest 2）

摘要：bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6314…………. 又是一个数学题！这个题使用容斥原理解决的，现场看dls推公式。我也推了一遍：f[n][m]=sum { r=0...n,c=0....m ... 阅读全文

posted @ 2018-07-27 18:45 Bryce1010 阅读(100) 评论(0) 推荐(0)

hdu6313（ 2018 Multi-University Training Contest 2）

摘要：bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6313参考dls的讲解：以5*5的矩阵为例：后一列分别对前一列+0+1+2+3+4操作： +0：10000 10000 10000 10000 10... 阅读全文

posted @ 2018-07-27 18:26 Bryce1010 阅读(117) 评论(0) 推荐(0)

HDU - 6312（ 2018 Multi-University Training Contest 2）

摘要：bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6312输出前几项，都是“Yes”#include using namespace std;int main(){ int n; while(cin>... 阅读全文

posted @ 2018-07-27 18:14 Bryce1010 阅读(89) 评论(0) 推荐(0)

hdu6311（ 2018 Multi-University Training Contest 2）

摘要：bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6311 从dls思路中，我整理一下自己的思路： 1、首先也是建图2、建图结束后，一个dfs查找联通块和度数为奇数的点从第二对奇数度点开始给奇数度点对开始加辅助... 阅读全文

posted @ 2018-07-27 18:12 Bryce1010 阅读(119) 评论(0) 推荐(0)

O(nlogn)求逆序数对的个数

摘要：#include#include#include#include#includeusing namespace std;const int maxn=1e5+5;int is1[maxn],is2[maxn];// is1为原数组，is2为临时数组，n为个人定义的长度... 阅读全文

posted @ 2018-07-27 11:41 Bryce1010 阅读(195) 评论(0) 推荐(0)

给ACM newer的编程技巧

摘要：一、复杂度1.1什么是复杂度？在设计满足问题要求的算法时，复杂度的估算是非常重要的。我们不可能把每个想到的算法实现一遍看看是否足够快。应当通过估计算法的复杂度来判断所想的算法是否足够高效。1.2 时间复杂度一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一... 阅读全文

posted @ 2018-07-27 09:59 Bryce1010 阅读(132) 评论(0) 推荐(0)

linux（Ubuntu）安装SSR客户端

摘要：https://blog.csdn.net/billluffy/article/details/78920578 阅读全文

posted @ 2018-07-26 23:03 Bryce1010 阅读(937) 评论(0) 推荐(0)

bryce1010专题训练——CDQ分治

摘要：Bryce1010模板CDQ分治1、与普通分治的区别普通分治中，每一个子问题只解决它本身（可以说是封闭的）分治中，对于划分出来的两个子问题，前一个子问题用来解决后一个子问题而不是它本身2、试用的情况在很多问题中(比如大多数数据结构中），经常需要添加一些动态问题，然... 阅读全文

posted @ 2018-07-24 17:05 Bryce1010 阅读(82) 评论(0) 推荐(0)

C++中this指针的理解

摘要：C++中this指针的理解先要理解class的意思。class应该理解为一种类型，象int,char一样，是用户自定义的类型。用这个类型可以来声明一个变量，比如int x, myclass my等等。这样就像变量x具有int类型一样，变量my具有myclass类型。理... 阅读全文

posted @ 2018-07-24 11:28 Bryce1010 阅读(125) 评论(0) 推荐(0)

Codeforces Round #497 (Div. 2)

摘要：Codeforces Round #497 (Div. 2)打的虚拟赛，感觉这场比赛出题人成功背锅，不仅给了N个Announcement，题意也比较难懂。打完后D过了一个，E题防AK了。像我这样的菜鸟也能半小时内A完前三个（当时第一名的大佬是10分钟解决了前3个）A.... 阅读全文

posted @ 2018-07-24 10:54 Bryce1010 阅读(68) 评论(0) 推荐(0)

Codeforces Round #497 (Div. 2) C. Reorder the Array

摘要：Bryce1010模板http://codeforces.com/contest/1008/problems#include using namespace std;#define ll long longconst int MAXN=1e5+10;const int... 阅读全文

posted @ 2018-07-24 10:50 Bryce1010 阅读(71) 评论(0) 推荐(0)

Codeforces Round #497 (Div. 2)B. Turn the Rectangles

摘要：Bryce1010模板http://codeforces.com/contest/1008/problems#include using namespace std;#define ll long longconst int MAXN=1e5+10;const int... 阅读全文

posted @ 2018-07-24 10:48 Bryce1010 阅读(77) 评论(0) 推荐(0)

Codeforces Round #497 (Div. 2) A. Romaji

摘要：Bryce1010模板http://codeforces.com/contest/1008/problems#include using namespace std;int main(){ sets; s.insert('a'); s.insert(... 阅读全文

posted @ 2018-07-24 10:45 Bryce1010 阅读(86) 评论(0) 推荐(0)

动态树讲解

摘要：MAKE TREE() — 新建一棵只有一个结点的树。CUT(v) — 删除 v 与它的父亲结点 parent(v) 的边，相当于将点 v 的子树分离了出来。JOIN(v,w) — 让 v 成为 w 的新的儿子。其中 v 是一棵树的根结点，并且 v 和 w 是不同的两... 阅读全文

posted @ 2018-07-23 23:50 Bryce1010 阅读(101) 评论(0) 推荐(0)

2018杭电多校第一场

摘要：2018杭电多校第一场1001 Maximum Multiple1002 Balanced Sequence1003 Triangle Partition1004 Distinct Values1011 Time Zone 阅读全文

posted @ 2018-07-23 21:41 Bryce1010 阅读(85) 评论(0) 推荐(0)

HDU6300（2018多校第一场）

摘要：Bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6300排个序就好了#include#include#include#include#includeusing namespace std;const int m... 阅读全文

posted @ 2018-07-23 21:38 Bryce1010 阅读(70) 评论(0) 推荐(0)

HDU6301(2018多校第一场）

摘要：Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6301 队友AC的，没怎么看#include#include#include#include#include#include#includeusing nam... 阅读全文

posted @ 2018-07-23 21:37 Bryce1010 阅读(67) 评论(0) 推荐(0)

HDU6308（2018多校第一场）

摘要：Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6308将时间化简为分钟计算，同时不要用浮点数计算，精度会出现问题；如果采用精度，最好加个0.1 my code#includeusing namespace... 阅读全文

posted @ 2018-07-23 21:34 Bryce1010 阅读(107) 评论(0) 推荐(0)

HDU6299（2018多校第一场）

摘要：Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6299两个字符串的排序可以分成四种情况：（1）str1左少右多 vs str2 左多右少 str2排在str1前面（2）str1 左多右少 vs s... 阅读全文

posted @ 2018-07-23 21:31 Bryce1010 阅读(73) 评论(0) 推荐(0)

HDU6298（2018多校第一场）

摘要：Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6298打表找规律：#includeusing namespace std;#define ll long longconst int MAXN = 1e5 +... 阅读全文

posted @ 2018-07-23 21:25 Bryce1010 阅读(74) 评论(0) 推荐(0)

HDU1255覆盖的面积

摘要：Bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=1255 线段树模板：矩形面积并#includeusing namespace std;#define ll long long#define lson l,m,... 阅读全文

posted @ 2018-07-23 09:20 Bryce1010 阅读(100) 评论(0) 推荐(0)

51nod 2133 排队接水

摘要：Bryce1010模板http://www.51nod.com/onlineJudge/questionCode.html#!problemId=2133#include using namespace std;int a[1100];int main(){ /... 阅读全文

posted @ 2018-07-22 11:43 Bryce1010 阅读(107) 评论(0) 推荐(0)

bryce1010专题训练——Splay树

摘要：Prob Hint BZOJ 3323 文艺平衡树区间翻转 BZOJ 1251 序列终结者区间翻转，询问最值 BZOJ 1895 supermemo 区间加，翻转，剪切，询问最值。点插入，删除。 BZOJ 1056 排名系统专治操作完不伸展... 阅读全文

posted @ 2018-07-21 13:47 Bryce1010 阅读(100) 评论(0) 推荐(0)

bryce1010专题训练——划分树

摘要：1、求区间第K大 HDU2665 Kth number/*划分树查询区间第K大*/#include#include#include#include#includeusing namespace std;#define ll long longconst int MAX... 阅读全文

posted @ 2018-07-20 15:27 Bryce1010 阅读(100) 评论(0) 推荐(0)

POJ - 2299 Ultra-QuickSort

摘要：Bryce1010模板 https://vjudge.net/contest/239647#problem/C 【POJ2299】树状数组求逆序数#includeusing namespace std;#define ll long longconst int MA... 阅读全文

posted @ 2018-07-20 11:40 Bryce1010 阅读(66) 评论(0) 推荐(0)

bryce1010专题训练——树状数组

摘要：Bryce1010模板 1、一维树状数组 https://vjudge.net/contest/239647#problem/A【HDU1556】#includeusing namespace std;#define ll long longconst int MAX... 阅读全文

posted @ 2018-07-20 10:43 Bryce1010 阅读(81) 评论(0) 推荐(0)

HDU - 1556 Color the ball

摘要：Bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=1556#includeusing namespace std;#define ll long longconst int MAXN=1e5+10;int n,c... 阅读全文

posted @ 2018-07-20 09:55 Bryce1010 阅读(73) 评论(0) 推荐(0)

HDU - 1754 I Hate It

摘要：bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=1754 区间求最大值+点更新（修改pushup的操作，维护节点保存儿子节点中的最大值）#includeusing namespace std;#define... 阅读全文

posted @ 2018-07-19 23:58 Bryce1010 阅读(83) 评论(0) 推荐(0)

HDU - 1166 敌兵布阵

摘要：Bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=1166#include using namespace std;#define ll long long#define lson l,m,rtm) ... 阅读全文

posted @ 2018-07-19 20:59 Bryce1010 阅读(70) 评论(0) 推荐(0)

2017多校联合第二场

摘要：C、 Kanade’s sum 链表+思维 E、RXD and dividing 树+思维H、RXD and math 水题 K、RXD’s date 水题阅读全文

posted @ 2018-07-19 09:20 Bryce1010 阅读(64) 评论(0) 推荐(0)

HDU - 6066 RXD's date

摘要：Bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6066#include using namespace std;int main(){ int t; cin>>t; int n,cnt=0;... 阅读全文

posted @ 2018-07-19 09:15 Bryce1010 阅读(53) 评论(0) 推荐(0)

HDU - 6063 RXD and math

摘要：Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6063打表发现规律是n^k#include #include#includeusing namespace std;#define ll long longc... 阅读全文

posted @ 2018-07-19 09:14 Bryce1010 阅读(101) 评论(0) 推荐(0)

HDU - 6060 RXD and dividing

摘要：Bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6060#includeusing namespace std;#define ll long longconst ll MAXN=1e6+10;ll n,k;s... 阅读全文

posted @ 2018-07-19 09:09 Bryce1010 阅读(87) 评论(0) 推荐(0)

HDU - 6058 Kanade's sum

摘要：Bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6058/*思路是：找出每个x为第k大的区间个数有多少用pos[i]保存当前x的位置，pre[i]表示向x的左侧扩展k个，next[i]表示向x的右侧扩展k个然后... 阅读全文

posted @ 2018-07-19 09:02 Bryce1010 阅读(46) 评论(0) 推荐(0)

UVA - 11137 Ingenuous Cubrency

摘要：Bryce1010模板https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2078/*(i,j)表示不超过i的整数的立方的和为j... 阅读全文

posted @ 2018-07-18 11:12 Bryce1010 阅读(74) 评论(0) 推荐(0)

UVA - 11806 Cheerleaders

摘要：Bryce1010模板https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2906/*分成四类讨论，A代表第一行不填，B代表最后... 阅读全文

posted @ 2018-07-18 10:25 Bryce1010 阅读(87) 评论(0) 推荐(0)

模板——扩展欧几里得算法（求ax+by=gcd的解）

摘要：Bryce1010模板 /**** *扩展欧几里得算法 *返回d=gcd(a,b)，和对应等式ax+by=d中的x,y */ long long extend_gcd(long long a,long long b,long long &x,long long &y)... 阅读全文

posted @ 2018-07-17 21:16 Bryce1010 阅读(118) 评论(0) 推荐(0)

UVA - 11538 Chess Queen

摘要：Bryce1010模板https://vjudge.net/problem/28978/origin思路:分成三类讨论，A横向 B纵向 D 对角线#include using namespace std;#define ull unsigned long longin... 阅读全文

posted @ 2018-07-17 16:24 Bryce1010 阅读(74) 评论(0) 推荐(0)

模板——2.2 素数筛选和合数分解

摘要：Bryce1010模板/* * 合数的分解需要先进行素数的筛选 * factor[i][0]存放分解的素数 * factor[i][1]存放对应素数出现的次数 * fatCnt存放合数分解出的素数个数(相同的素数只算一次) */const int MAXN =... 阅读全文

posted @ 2018-07-17 15:06 Bryce1010 阅读(108) 评论(0) 推荐(0)

模板——素数筛选

摘要：Bryce1010模板2.1.1 素数筛选（判断 MAXN / i) // 阻止后边i * i溢出（或者i,j用long long) { continue; } /... 阅读全文

posted @ 2018-07-17 15:00 Bryce1010 阅读(79) 评论(0) 推荐(0)

Educational Codeforces Round 46 (Rated for Div. 2)

摘要：Educational Codeforces Round 46 (Rated for Div. 2) http://codeforces.com/contest/1000 A. Codehorses T-shirtshttps://blog.csdn.net/Fire... 阅读全文

posted @ 2018-07-17 11:01 Bryce1010 阅读(73) 评论(0) 推荐(0)

Educational Codeforces Round 46 (Rated for Div. 2) E. We Need More Bosses

摘要：Bryce1010模板http://codeforces.com/contest/1000/problem/E题意：给一个无向图，求图的最长直径。思路：对无向图缩点以后，求图的最长直径#include#define ll long long using namesp... 阅读全文

posted @ 2018-07-17 10:57 Bryce1010 阅读(90) 评论(0) 推荐(0)

Educational Codeforces Round 46 (Rated for Div. 2) D. Yet Another Problem On a Subsequence

摘要：Bryce1010模板http://codeforces.com/problemset/problem/1000/D 题意：要求一个序列有多少个子好序列。思路：组合数+动态规划#includeusing namespace std;#define ll long ... 阅读全文

posted @ 2018-07-17 10:55 Bryce1010 阅读(67) 评论(0) 推荐(0)

Educational Codeforces Round 46 (Rated for Div. 2) C. Covered Points Count

摘要：Bryce1010模板 http://codeforces.com/problemset/problem/1000/C题意：问你从[l,r]区间的被多少条线覆盖，列出所有答案。思路：类似括号匹配的做法#include using namespace std;#def... 阅读全文

posted @ 2018-07-17 10:51 Bryce1010 阅读(80) 评论(0) 推荐(0)

Educational Codeforces Round 46 (Rated for Div. 2) B. Light It Up

摘要：Bryce1010模板http://codeforces.com/problemset/problem/1000/B思路：先用两个数组sumon[]和sumoff[]将亮着的灯和灭的灯累计一下。然后从左到右扫描插入一个开关，取得到的最大值。#includeusing... 阅读全文

posted @ 2018-07-17 10:48 Bryce1010 阅读(81) 评论(0) 推荐(0)

Educational Codeforces Round 46 (Rated for Div. 2) A. Codehorses T-shirts

摘要：Bryce1010模板http://codeforces.com/problemset/problem/1000/A 题意：问你将一种类型的衣服转换成另一种的最小次数。#includeusing namespace std;#define ll long longl... 阅读全文

posted @ 2018-07-17 10:43 Bryce1010 阅读(75) 评论(0) 推荐(0)

【Tsinsen】A1280. 最长双回文串

摘要：Bryce1010模板http://www.tsinsen.com/A1280###题目分析：记录一个点向后和向前的最长回文串，然后就是max(Llen[i]+Rlen[i+1])了。#include #include #include using namespace... 阅读全文

posted @ 2018-07-15 13:40 Bryce1010 阅读(80) 评论(0) 推荐(0)

回文树1960. Palindromes and Super Abilities

摘要：Bryce1010模板http://acm.timus.ru/problem.aspx?space=1&num=1960 #include using namespace std;const int maxn = 100010;struct PalindromicTr... 阅读全文

posted @ 2018-07-15 13:33 Bryce1010 阅读(72) 评论(0) 推荐(0)

回文树

摘要：Bryce1010模板今天我们来学习一个神奇的数据结构：Palindromic Tree。中译过来就是——回文树。那么这个回文树有何功能？假设我们有一个串S，S下标从0开始，则回文树能做到如下几点：1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同... 阅读全文

posted @ 2018-07-15 13:24 Bryce1010 阅读(95) 评论(0) 推荐(0)

POJ244Set Operation（bitset用法）

摘要：Bryce1010模板/*题意：给出n个集合(n#include#includeusing namespace std;bitsetb[10010];int main(){ int n,c,q; int p,x,y; cin>>n; for(i... 阅读全文

posted @ 2018-07-14 16:18 Bryce1010 阅读(91) 评论(0) 推荐(0)

bitset用法总结

摘要：构造函数bitset b; b有n位，每位都为0.参数n可以为一个表达式.如bitset b0;则"b0"为"00000";bitset b(unsigned long u); b有n位,并用u赋值;如果u超过n位,则顶端被截除如:bitsetb0(5);则"b0"为... 阅读全文

posted @ 2018-07-14 15:53 Bryce1010 阅读(131) 评论(0) 推荐(0)

UVA - 1635 Irrelevant Elements

摘要：/*translation: 题意见lrj,p320solution: 唯一分解定理，杨辉三角迭代公式根据杨辉三角的迭代公式即可很容易得出最后一项的每一项系数。根据是否能够整除m，就可以得出这一项是否跟最后的结果有关。但是问题在于最后一项的... 阅读全文

posted @ 2018-07-14 13:24 Bryce1010 阅读(86) 评论(0) 推荐(0)

UVA - 1349 D - Optimal Bus Route Design

摘要：4. D - Optimal Bus Route Design 题意：给出n(nv对应二分图中的边Xu->Yv。当流量满载时存在，存在完美匹配，否则不存在。解决二分图完美匹配方法：和最大基数匹配类似，不同的是要把原图的虽有边的费用为权值的相反数，其他边的费用... 阅读全文

posted @ 2018-07-13 16:51 Bryce1010 阅读(67) 评论(0) 推荐(0)

UVA - 1658 Admiral

摘要：3. C - Admiral 题意：给定v（3v的两条不相交的路径，使得权和最小。思路：拆点+最小费用最大流解题代码：#include #include #include #include using namespace std;#define rep(i,a,n... 阅读全文

posted @ 2018-07-13 16:49 Bryce1010 阅读(68) 评论(0) 推荐(0)

UVA - 11082 Matrix Decompressing

摘要：2. B - Matrix Decompressing 题意:定义一个R*C的正整数矩阵（1#define maxn 1000#define INF (1 edges; vector G[maxn]; int d[maxn]; int cur[m... 阅读全文

posted @ 2018-07-13 16:48 Bryce1010 阅读(130) 评论(0) 推荐(0)

UVA - 753 A Plug for UNIX

摘要：1.A - A Plug for UNIX题意：有n个插座，m个设备和k种转换器，每种转换器都由无限多。已知每个插座的类型，每个设备的插头类型，以及每种转换器的插头类型和插座类型。插头和插座类型都不超过24个字母表示，插头只能插到对应类型名称相同的插座。问... 阅读全文

posted @ 2018-07-13 16:46 Bryce1010 阅读(93) 评论(0) 推荐(0)

UVa第十章数学概念与方法

摘要：Bryce1010模板10.1数论初步1.欧几里得算法和唯一分解定理2.Eratosthenes筛法补充素数筛选const int MAXN=1e6+10;ll prime[MAXN];void getPrime(int maxn){ memset(prime,... 阅读全文

posted @ 2018-07-13 16:37 Bryce1010 阅读(90) 评论(0) 推荐(0)

UVA - 10791 Minimum Sum LCM

摘要：Bryce1010模板 #includeusing namespace std;#define ll long longconst int MAXN=1e6+10;ll prime[MAXN];void getPrime(int maxn){ memset(pr... 阅读全文

posted @ 2018-07-13 16:26 Bryce1010 阅读(73) 评论(0) 推荐(0)

UVA - 12716 GCD XOR

摘要：#includeusing namespace std;#define maxn 30000000int cnt=0;int v[maxn]={0};int a,b,c,n;int init(){ for (c=1;c<=maxn/2;c++) f... 阅读全文

posted @ 2018-07-13 16:23 Bryce1010 阅读(63) 评论(0) 推荐(0)

UVA - 10375 Choose and divide

摘要：思路：唯一分解定理。#includeusing namespace std;const int MAXN=10000+10;int prime[MAXN];int e[MAXN];void getPrime(){ memset(prime,0,sizeof(p... 阅读全文

posted @ 2018-07-13 16:21 Bryce1010 阅读(75) 评论(0) 推荐(0)

UVA - 12169 Disgruntled Judge

摘要：题意：找3个整数x1,a,b；然后按照递推公式xi=(axi−1+b)mod10001" role="presentation" style="position: relative;">xi=(axi−1+b)mod10001xi=(axi−1+b)m... 阅读全文

posted @ 2018-07-13 16:19 Bryce1010 阅读(58) 评论(0) 推荐(0)

UVA - 11582 Colossal Fibonacci Numbers!

摘要：/*题意：输入两个非负整数a、b和正整数n（0using namespace std;typedef unsigned long long ULL;const int maxn = 1000+10;ULL F[maxn*maxn];ULL quick_pow_mod(... 阅读全文

posted @ 2018-07-13 16:12 Bryce1010 阅读(62) 评论(0) 推荐(0)

Bryce1010

07 2018 档案

公告