Where_Free

羸弱 无知 自大 懒惰

2019年8月3日 #

【原创】单调栈解析+模板

摘要: 单调栈,顾名思义,就是由一组数据。生成一个栈内数值单调递增或递减的栈。 单调栈的意义在于: 在生成单调栈的过程中,可以记录当前数组内的 i 位置往左数,第一个比 i 位置的数大或小的数(大即为递减,小即为递增)(从左端开始入栈的情况下,右端开始入栈即为往右数) 单调递减栈生成过程: 1、在数组中,提 阅读全文

posted @ 2019-08-03 00:55 Where_Free 阅读(580) 评论(0) 推荐(1) 编辑

2019年7月30日 #

Miller_Rabin算法_单个素数检测_启发式算法

摘要: 1 /** 2 Miller_Rabin 算法进行素数测试 3 快速判断一个c) 21 ret-=c;//直接取模慢很多 22 } 23 tempc) 25 temp-=c; 26 b>>=1; 27 } 28 return ret; 29 } 30 31 ///计算r... 阅读全文

posted @ 2019-07-30 13:07 Where_Free 阅读(143) 评论(0) 推荐(0) 编辑

HDU6608-Fansblog(Miller_Rabbin素数判定,威尔逊定理应用,乘法逆元)

摘要: Problem Description Farmer John keeps a website called ‘FansBlog’ .Everyday , there are many people visited this blog.One day, he find the visits has 阅读全文

posted @ 2019-07-30 13:02 Where_Free 阅读(259) 评论(0) 推荐(0) 编辑

2019年7月22日 #

输入挂、输出挂模板

摘要: inline int Read() {//输入挂 int x=0,f=1; char ch=getchar(); while (ch'9') {if (ch=='-') f=-f; ch=getchar();} while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar(); return x*f; } 1 ... 阅读全文

posted @ 2019-07-22 21:42 Where_Free 阅读(164) 评论(0) 推荐(0) 编辑

线性基模板

摘要: void add(ll x){//线性基插入创建模板 for(int i=50;i>=0;i--){ if(x&(1ll=0;i--)//记得从线性基的最高位开始 if((anss^d[i])>anss)anss^=d[i]; return anss; } 阅读全文

posted @ 2019-07-22 21:40 Where_Free 阅读(134) 评论(0) 推荐(0) 编辑

线性基合辑(博客、题目)

摘要: https://blog.csdn.net/a_forever_dream/article/details/83654397 (清晰明白) https://www.cnblogs.com/ljh2000-jump/p/5869991.html(可辅助阅读) 题目: 线性基裸题:https://www 阅读全文

posted @ 2019-07-22 21:37 Where_Free 阅读(241) 评论(0) 推荐(0) 编辑

2019年7月19日 #

C++大数运算模板

摘要: 使用时直接 BigNum a,b,c; 可定义大数直接进行运算 阅读全文

posted @ 2019-07-19 10:06 Where_Free 阅读(799) 评论(0) 推荐(0) 编辑

19暑假多校训练第一场-J-Fraction Comparision(大数运算)

摘要: 链接:https://ac.nowcoder.com/acm/contest/881/J来源:牛客网 题目描述 Bobo has two fractions xaxa and ybyb. He wants to compare them. Find the result. 输入描述: The inp 阅读全文

posted @ 2019-07-19 10:03 Where_Free 阅读(201) 评论(0) 推荐(0) 编辑

2019年7月5日 #

Codeforces-Two Buttons-520problemB(思维题)

摘要: B. Two Buttons Vasya has found a strange device. On the front panel of a device there are: a red button, a blue button and a display showing some posi 阅读全文

posted @ 2019-07-05 18:10 Where_Free 阅读(158) 评论(1) 推荐(0) 编辑

2019年5月12日 #

2019年广东省赛gdccpc回顾

摘要: 本次比赛状态一般般,热身赛单人挂机爆零让自己慌了一整天。 开题直接抓E题入手,准备交题后关机(辣鸡云桌面),开机后又告诉我要关机,心急连交两发结果都WA了,最后靠队员提醒救了回来。心态还算稳住了。后面跟L题,手速略慢的一发过。过L之后跟队友开K,模拟暴力一发过,LH敲的题。敲L开C,口胡AC之后开始 阅读全文

posted @ 2019-05-12 20:07 Where_Free 阅读(482) 评论(0) 推荐(0) 编辑

导航