- 博客(40)
- 收藏
- 关注
转载 模拟退火 [JSOI2004]平衡点 / 吊打XXX
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目:传送门大致的模拟退火讲解我这里不再赘述,如有疑问请看这里传送门连接code:#include <bits/stdc++.h>#define down 0.996//徐徐降温 using namespace std;int n;struc...
2019-09-22 19:44:00
189
转载 快读快写 O3 优化
模板:code:#include<bits/stdc++.h>#pragma GCC optimize(3) //O3优化 using namespace std;inline int read(){//快读 int x=0,f=1;char ch=getchar(); while(!isdigit(ch)){if(c...
2019-09-22 19:18:00
321
转载 卡特兰数(Catalan)公式、证明、代码、典例
大佬博客:传送门组合数公式:一、关于卡特兰数 卡特兰数是一种经典的组合数,经常出现在各种计算中,其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1...
2019-09-21 19:10:00
2509
转载 树状数组 :单点修改,区间查询
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目:Problem E: 树状数组 1 :单点修改,区间查询Time Limit:10 SecMemory Limit:512 MBSubmit:231Solved:78[Submit][Status][Web Board]Description给定数列...
2019-09-21 12:00:00
204
转载 [模板]最近公共祖先LCA
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目:传送门倍增求LCA模板code:#include<bits/stdc++.h>#pragma GCC optimize(3)using namespace std;int n,q,a,b,tot,m;int nxt[1000010],head[1...
2019-09-21 11:50:00
105
转载 对测 (模拟)
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目:Problem A. Divisors(div.c/cpp/pas)Input fifile: div.inOutput fifile: div.outTime limit: 1 secondsMemory limit: 128 megabytes给定 m 个不同的正整数 a1, a2,...
2019-09-21 11:14:00
240
转载 对测 (离线DP+二分)
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目:Problem B. Market(market.c/cpp/pas)Input fifile: market.inOutput fifile: market.outTime limit: 1 secondsMemory limit: 128 megabytes在比特镇一共有...
2019-09-21 10:43:00
91
转载 模拟退火 (骗分算法)
大佬博客:一号传送门 二号传送门因为Δde<0,所以Δde/T<0,当其乘随机的极大值时,如果小于随机值,表示T越小,所以越稳定,最优解的概率加大,更新当前解至最优解转载于:https://www.cnblogs.com/nlyzl/p/11552240.html...
2019-09-19 20:04:00
176
转载 离散化
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目: Problem A: ycz的离散化Description给你n个数,每个数的大小在long long范围内。请输出n个数升序排序(小的在前,大的在后)后,第k个数的排名Input第一行两个数n,k,n<=5e5,k<=n第二行n个数...
2019-09-17 20:06:00
225
转载 RMQ(线段树) 模板 BZOJ 1699 [Usaco2007 Jan] Balanced Lineup排队
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目:传送门Problem E: 飞盘比赛Time Limit:1 SecMemory Limit:128 MBSubmit:176Solved:126[Submit][Status][Web Board]Description每天, Cici 的N(1 <= N <=...
2019-09-07 15:20:00
120
转载 归并排序之逆序对
推荐大佬博客:https://www.cnblogs.com/adelalove/p/8484644.html本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目:NOIP2013火柴排队code:#include<bits/stdc++.h>#pragma GCC optimize(3)#define mod 999...
2019-09-02 14:59:00
109
转载 64位整数乘法 快速幂
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目:求a*b%p的结果,(1<=a,b,p<=10^18)此题和上一题类似 只需要把乘改成加 (ans初始为0)如:2*15 先求2*7+2*7+2*1(求2*15),再求 2*3+2*3+2*1(求2*7)最后求 2*2+2*1(求2*3);code:#include&...
2019-08-18 09:33:00
117
转载 快速幂
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目:求a^b%n (1<=a,b,p<=10^18)此题用快速幂:采用分治算法将时间复杂度从O(n)降到O(logn)例如:求2^15 我们先求2^7*2^7*2^1(求2^15) 再求 2^3*2^3*2^1(求2^7) 最后求 2^1*2^1*2^1(求2^3) 让指数...
2019-08-18 09:27:00
64
转载 O(logn)
链接:https://blog.csdn.net/jdbc/article/details/42173751转载于:https://www.cnblogs.com/nlyzl/p/11361733.html
2019-08-16 08:55:00
84
转载 二分查找 数组的二分查找
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看1083: 数组的二分查找Time Limit:1 SecMemory Limit:128 MBSubmit:1646Solved:641[Submit][Status][Web Board]Description在1500个整数中查整数x的位置,这些数已经从小到大排序了。若存在则输出其位置,...
2019-08-15 11:58:00
208
转载 二分答案 [TJOI2007]路标设置
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目:https://www.luogu.org/problem/P3853因为数据n<=10000000;通过样例分析即可得出这是一到二分题。样例解析:将一段区间分成(k+n)段,找出(k+n)的一段最大值。因为k不确定,所以如何分也不确定,我们就是要找出这段最大值在整个若干次情况中与...
2019-08-15 11:48:00
181
转载 队测 逆序对 permut
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目: permut题目描述:求由 1 到 n 一共 n 个数字组成的所有排列中,逆序对个数为 k 的有多少个输入格式:第一行为一个整数 T,为数据组数。以下 T 行,每行两个整数 n,k,意义如题目所述。输出格式:对每组数据输出答案对 10000 取模...
2019-08-14 15:58:00
214
转载 线段树 模板之求和
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目:Problem A: 线段树之SumTime Limit:1 SecMemory Limit:128 MBSubmit:187Solved:130[Submit][Status][Web Board]Description给定一数列,规定有两种操作,一是修改某个元素,二是...
2019-08-13 15:45:00
93
转载 状压DP Sgu223 骑士
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目:Problem K: Sgu223 骑士Time Limit:1 SecMemory Limit:128 MBSubmit:46Solved:25[Submit][Status][Web Board]Description在一个N*N的棋盘上放K个KING,KING...
2019-08-06 16:05:00
180
转载 状压DP Poj3311 Hie with the Pie
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目:Problem C: Poj3311 Hie with the PieTime Limit:1 SecMemory Limit:128 MBSubmit:58Solved:29[Submit][Status][Web Board]DescriptionThe Piz...
2019-08-06 10:12:00
107
转载 状压DP入门 传球游戏之最小总代价
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目:Problem B: 传球游戏之最小总代价Time Limit:1 SecMemory Limit:128 MBSubmit:89Solved:43[Submit][Status][Web Board]Descriptionn个人在做传递物品的游戏,编号为1-n。游戏规则是这样...
2019-08-06 09:50:00
125
转载 状压DP 小W选书籍
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目:Problem H: 小W选书籍Time Limit:15 SecMemory Limit:512 MBSubmit:60Solved:21[Submit][Status][Web Board]Description小W是一个爱读书的好学生。众所周知,小W有着很多的书籍...
2019-08-05 11:54:00
81
转载 状压DP [Usaco2008 Nov]mixup2 混乱的奶牛
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目:Problem H: [Usaco2008 Nov]mixup2 混乱的奶牛Time Limit:1 SecMemory Limit:128 MBSubmit:109Solved:59[Submit][Status][Web Board]Description...
2019-08-04 09:23:00
148
转载 __gcd()用法
采用了Charlesssf博主的博客博客:https://blog.csdn.net/charles_zaqdt/article/details/80944060转载于:https://www.cnblogs.com/nlyzl/p/11284016.html
2019-08-01 17:21:00
757
转载 biset详见
详见博客:https://blog.csdn.net/majiakun1/article/details/8492929感谢博主:Ansel_m转载于:https://www.cnblogs.com/nlyzl/p/11283540.html
2019-08-01 16:38:00
125
转载 按位或 (题目)
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题目大意:在L到R区间范围内,找出一个pps数。pps数定义如下:pps数是L到R区间中所有数转成二进制数后,其内含1的个数做多,求这个pps数?题目有多组数据解法如下:while((L|L+1)<=R) L=L|L+1;最后直接输出L即可。因为按位或可以保证最多1的个数出现(按位或实质...
2019-08-01 15:43:00
175
转载 原码,补码,反码
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看原码,反码,补码,都为二进制数0为正,1为负1~原码=符号位+原值反码=原码的符号位不变+原值全部取反补码=反码+1例题1:已知原码求反码与补码例如 令x的原码为10110100,求其补码与反码?原码:10110100反码:11001011补码:110011002~...
2019-08-01 15:18:00
255
转载 状压DP Pku2441 Arrange the Bulls
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看题目:传送门Problem C: Pku2441 Arrange the BullsTime Limit:2 SecMemory Limit:512 MBSubmit:157Solved:80[Submit][Status][Web Board]Descriptio...
2019-08-01 11:50:00
149
转载 位运算2
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看参照这篇博客+自己的理解,以下内容也部分复制自qxAi的这篇博客,这里谢谢博主这篇博客:https://blog.csdn.net/u011077606/article/details/434874211.判断一个数字x二进制下第i位是不是等于1。方法:if ( ( ( 1 << ( i - 1 ...
2019-07-31 16:52:00
70
转载 位运算
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看1:右移如 :x>>y 右移相当于在x这个数的数下加一个小数点,小数点后有无数个0,然后将小数点前y个0向右移到小数点后;其等价于 x/(2^y) ==x除以2的y次方;2 :左移如:x<<y 左移相当于在x这个数的数下加一个小数点,小数点后有无数个0,然后将小...
2019-07-31 16:26:00
98
转载 课课通 P187最大整数
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看题意如下:有n个正整数,将他们连在一起排成一排可以组成的一个最大的多位整数输入样例:313 312 343输出样例:34331213如果直接比较字符串大小会WA,为什么呢?解释如下:有一个反例 ch1='31',ch2='312';按照直接比较大小的话,答案为:31231实际上,...
2019-07-30 16:32:00
149
转载 字符串中的函数
#include<bits/stdc++.h>using namespace std;char a[100010];char b[100010];int main(){cin>>a;cin>>b;number1:strcat(a,b); 连接字符串 a,b 并把 连接后的值 赋给a;number2:cout...
2019-07-30 09:05:00
86
转载 【NOIP2018 普及组 】标题统计
法一:用gets读入,因为gets可以读入任何字符且包括空格,直到 ‘\n’ 换行停止。注意:判断空格时用 ‘ ’, 注 : gets读入的必须是char数组code:#include<bits/stdc++.h>using namespace std;int p,len=0,i,ans;char a[1212];int ...
2019-07-29 16:26:00
459
转载 [SCOI2009]windy数
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看传送门:https://www.luogu.org/problem/P2657题意有点恶心:是说某一个数,其每一位上的相邻的数字之差大于或等于2 和第一题lucky一样 设个f[i][j] : f[i][j]表示取i位的首位数字是j 转移就if(abs(j-k)...
2019-07-29 14:45:00
74
转载 [ZJOI2010]count 数字计数
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看传送门:题目Problem B: [ZJOI2010]count 数字计数Time Limit:3 SecMemory Limit:64 MBSubmit:113Solved:69[Submit][Status][Web Board]Description给定两个正整数a和b,求在[...
2019-07-29 14:38:00
128
转载 小雄数
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看传送门:彩蛋~Problem F: 小雄数Time Limit:3 SecMemory Limit:128 MBSubmit:114Solved:56[Submit][Status][Web Board]Description小雄的幸运数字是3,小雄想知道,1~n中有多少数含有3。因...
2019-07-29 14:27:00
438
转载 简单筛法函数
bool prime(int x){ if(x==1)return false; for(int i=2;i<=x/i;i++) { if(x%i==0)return false; } return true;}转载于:https://www.cnblogs.com/nlyzl/p/11262498.html
2019-07-29 10:32:00
93
转载 [Noip模拟题]lucky
本人水平有限,题解不到为处,请多多谅解本蒟蒻谢谢大家观看传送门:~Problem A: [Noip模拟题]luckyTime Limit:10 SecMemory Limit:128 MBSubmit:167Solved:86[Submit][Status][Web Board]Descriptionnyz!ysu!同学...
2019-07-29 10:04:00
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人