xueyingyexiao的博客

原创 整活程序 initgraph 锅已补

恶搞程序windows.h为调用指令]#include <windows.h> //切记！当调用<windows.h>时，不要调用MFC！（Afx.h) int main() { int result = MessageBox(NULL,TEXT("zjhsb"),TEXT("zjh四季女神"),MB_ICONINFORMATION|MB_YESNO); switch(result) /*注意！使用Unicode应用TEXT包围字串

原创 自适应python.2.txt

calss 类class Solution: def solve(self , s , t ): # write code here a=int(s) b=int(t) c=a+b cc=str(c) return cctly=Solution()tly.s=4545print(tly.s)

原创 矩快优化递推

有n个台阶，每次最多上k个，问方案数对1e9+7取模。因为n比较大递推的做法会tle（2的31次方你不tle谁tmtle）转化为矩阵构造一个#include<bits/stdc++.h>using namespace std;#define inf 1000const int mod = 1e9+7;struct node{ long long a[100][100];}mar[inf];int n;template<typename hmx>inline

原创 python(某退役oier自适应语言)

人生苦短，我用python确实是个不错的语言（对比c语言的话，不用打头文件）特点是代码简洁且自带高精度多组输入的代码while 1：#True#: try: do something #a,b,c=map(int,input().split()) #print(a+b+c) except: break直接让他变为序列l=list(map(int,input().split()))...

原创 线段树模板

tly线段树模版#include<bits/stdc++.h>using namespace std;typedef long long ll;//tly的板子#define inf 599874#define lson i<<1,l,m#define rson i<<1|1,m+1,rll sum[inf],add[inf];template<typename hmx>inline void read(hmx &x){ char

原创 二维差分转一维

图片是转载的，偶然发现的好图，感谢这位大佬x1y1到x2y2处的值加ax1y1处加a则如图二全+了一遍在x1y2-1处-a，然后在x2-1y1处-a为消除影响结果如图3,4结合其多-了a（对于图5绿色部分而言）那+回来就好了此处用的二维差分转一维read(x1),read(y1),read(x2),read(y2); sum[x1*m+y1]++; sum[(x2+1)*m+y2+1]++; sum[x1*m+y2+1]--; sum[(x.

原创 pbds tree

某位月球人，fate厨，退役oier重操旧业pbds的rbtree（红黑树版的平衡树）由于和set一样不支持重复元素所以定义时用pair，使得second不一样而维护的first一样这样就可以装相同元素而不影响原数less<pair<int,int>>默认以first为基准排序里面的顺序为5 4 3 1 2->1 2 3 4 5代码如下#include<bits/stdc++.h>#include<bits/extc++.h>usin

原创 课表

原创 string

string解法是话说为毛erase下标0开始substr是截取：：话说为毛从下标1开始#include<bits/stdc++.h>using namespace std;#define inf 45454int main(){string a;cin>>a;cout<<a.substr(1,5)<<endl;a.erase(...

原创 数位dp

数位dp通用解法是一种叫做记忆化搜索的东西他是一种能够优化搜索的在dp题中常常考虑暴力做法但是时间复杂度不够优秀所以往往把搜过的数记录下来以便3以后再用不要62数位dp入门题我们可以用dp[i][j]表示状态发现dp【i】【j】=西格玛i-11-kk！=4或者62之流但是我们发现假如k！=6都一样所以我们就qwq楼开dp【41】【2】表示的是dp【i】【是否为...

原创 poj水题的·板子

一堆万能头https://wenku.baidu.com/view/9de41d51168884868662d623.html

原创 51nod搜索

维护两张图使得其有两个生成树还无公共边并查集回溯的话就是让改的那个父亲变成原来的父亲#include<bits/stdc++.h>using namespace std;#define inf 45454#define inv inline void#define ini inline int #define read(x)scanf("%d",&x)int ...

原创 本章讲述一些foolish技巧

#include<bits/stdc++.h>using namespace std;#define inf 5454545int main(){ system("color af"); cout<<1;} 调色其中af表示的是16进制数司马丽 你有16种分别的颜色退火卡时while ((double)clock()/CLOCKS_PER_SEC&l...

原创 阶乘分解

将n的阶乘质因数分解你会发现数据范围过大不能直接分那么考虑去筛法降低复杂度发现对于1-n之间的质数p都有n/p就是n之间p的倍数的个数那么对p而言分解n！时p的次幂就是n/p+n/p^2…p对于次幂有一的贡献p^2对答案有2贡献之前加过了1所以直接加上即可最终求得所求ini qpow(int a,int b){ int base=a; int ans=1; wh...