2021年8月10日
8.3模拟赛
摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=5011,mod=1e9+7; 4 int n,m,dp[N][N],g[N][N]; 5 char s[N],t[N]; 6 int main() 7 { 8 scanf( 阅读全文
posted @ 2021-08-10 17:00 上官书房 阅读(40) 评论(0) 推荐(0)
8.2模拟赛
摘要： 阅读全文
posted @ 2021-08-10 16:46 上官书房 阅读(26) 评论(0) 推荐(0)
二分图
摘要： 阅读全文
posted @ 2021-08-10 10:16 上官书房 阅读(33) 评论(0) 推荐(0)
2021年8月8日
康托展开
摘要： ·康托展开： 1.先算 1~n 的阶乘 jc[1]~jc[n] 2.计算每一位后面有几个比这一位小的数 , 记为 num[i] 3.公式： ans+=num[i]*jc[n-i] ( i : 1~n ) < ※ans+1※ 即为 该展开式为全排列中的第几个 > ·康托逆展开： 1.先算 1~n 的阶 阅读全文
posted @ 2021-08-08 21:08 上官书房 阅读(109) 评论(1) 推荐(1)
结构体的一些操作
摘要： 博主学习自：博客https://www.cnblogs.com/czhui666/p/13381870.html 阅读全文
posted @ 2021-08-08 21:03 上官书房 阅读(45) 评论(0) 推荐(0)
2021年8月3日
背包九讲
摘要： 博客部分引用自 背包九讲.pdf 及博客https://www.cnblogs.com/Osea/p/11470912.html 阅读全文
posted @ 2021-08-03 22:18 上官书房 阅读(35) 评论(1) 推荐(1)
2021年7月31日
c++小游戏-2 [yxzz]
摘要： 得快两年前写的一个c++游戏（第二个，总共两个） 有些npc名字有些起的詪sd，看着好笑也就不改了 算法没有任何难度，就是纯模拟，当时也是无聊写了挺长时间 代码之前写的，相对于自己写的第一个游戏bug似乎少一些，自己试的机会也少一些，没发现什么能影响游戏体验的bug，如果有bug，希望各位玩家老爷原 阅读全文
posted @ 2021-07-31 18:56 上官书房 阅读(309) 评论(0) 推荐(2)
c++小游戏-1 [sgqyz]
摘要： 得快两年前写的一个c++游戏（第一个，总共两个） 有些npc名字有些起的詪sd，看着好笑也就不改了 算法没有任何难度，就是纯模拟，当时也是无聊写了挺长时间 代码之前写的，存在一些bug，大体上影响游戏体验的bug都已消除，如果仍有，希望各位玩家老爷原谅 （不打算改了，逃 游戏意外和某知名游戏公司出品 阅读全文
posted @ 2021-07-31 18:42 上官书房 阅读(347) 评论(0) 推荐(1)
2021年7月30日
同余问题
摘要： Update2021.8.1：更新了BSGS板子的代码，更加简洁易懂的版本 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 ll p,a,b; 5 map<ll,ll> mp; 6 7 inline 阅读全文
posted @ 2021-07-30 23:53 上官书房 阅读(64) 评论(0) 推荐(1)
一些卡常方法
摘要： 附上O2头文件 1 #pragma GCC optimize(2) 2 3 #define FASTER 4 #ifdef FASTER 5 #pragma GCC diagnostic error "-std=c++11" 6 #pragma GCC optimize(2) 7 #pragma G 阅读全文
posted @ 2021-07-30 23:47 上官书房 阅读(147) 评论(0) 推荐(0)
2021年7月29日
二进制问题
摘要： 阅读全文
posted @ 2021-07-29 11:07 上官书房 阅读(65) 评论(2) 推荐(1)
2021年7月26日
数学组合基础
摘要： 剩下部分组合数学基础，来自友帖 https://blog.csdn.net/zjy_code/article/details/118565967?spm=1001.2014.3001.5501 阅读全文
posted @ 2021-07-26 15:44 上官书房 阅读(39) 评论(1) 推荐(0)
2021年7月25日
【模板】主席树
摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=200011,M=N<<5; 4 int n,m,a[N],b[N],num,tot,rt[N]; 5 int cnt[M],ch[M][2]; 6 7 inline int 阅读全文
posted @ 2021-07-25 10:19 上官书房 阅读(47) 评论(0) 推荐(0)
2021年5月29日
Linux下的编译调试命令
摘要： Linux下的编译调试命令: 1.编译 -C: 只编译，不链接生成可执行文件 -o +output_filename: 确定输出文件的名称为output_filename，并且这个名称不能与源文件同名。默认情况下为：a.out -g: 若想对源代码进行调试，就需要加入该选项 -O: 对程序进行优化编 阅读全文
posted @ 2021-05-29 22:54 上官书房 阅读(562) 评论(0) 推荐(0)
CF 580E Kefa and Watch（线段树维护hash）
摘要： 题目链接：https://www.luogu.com.cn/problem/CF580E 1 #include<bits/stdc++.h> 2 #define ull unsigned long long 3 using namespace std; 4 const int N=1000011; 阅读全文
posted @ 2021-05-29 18:17 上官书房 阅读(49) 评论(0) 推荐(0)
HDU3973 AC's String（线段树维护hash）
摘要： 1 #include<bits/stdc++.h> 2 #define ull unsigned long long 3 using namespace std; 4 const int N=500011,L=2000011; 5 const ull St=233; 6 int T,n,m; 7 u 阅读全文
posted @ 2021-05-29 18:15 上官书房 阅读(52) 评论(0) 推荐(0)
CF 508D Tanya and Password（欧拉路径）
摘要： 题目链接：https://www.luogu.com.cn/problem/CF508D 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=400011,St=233,MAX_N=400000; 4 int n,len; 阅读全文
posted @ 2021-05-29 18:11 上官书房 阅读(54) 评论(0) 推荐(0)