- 博客(40)
- 收藏
- 关注
RSS订阅转载 模拟退火 [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关注的人