摘要：
欧拉函数其实我接触挺久了，一开始就是为了做pta的题刷分才学的，，， 后来发现，woc这玩意儿还挺有深度？？？？ 这是我一开始的笔记，还挺潦草： 我自己也看了老半天才看明白我之前写的什么鬼玩意儿。。。。。。 重开。。。 欧拉函数（Euler's totient function），即φ(n)，表示的 阅读全文
posted @ 2023-07-31 23:40
DLSQS
阅读(38)
评论(0)
推荐(0)
摘要：
由【物不知数】问题引入：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 意思就是有一个数满足除以3余2，除以5余3，除以7余2。 不过解法还挺公式化的，这里就用变量整理吧 x=a1(mod b1) x=a2(mod b2) x=a3(mod b3) M=b1*b2*b3，c1=M 阅读全文
posted @ 2023-07-31 23:26
DLSQS
阅读(103)
评论(0)
推荐(0)
摘要：
二维，感觉比赛基本不会出现这种简单dp 不连续但有序的公共子序列 附上主要代码： for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) { f[i][j] = max(f[i - 1][j], f[i][j - 1]); if (a[i] 阅读全文
posted @ 2023-07-31 21:39
DLSQS
阅读(32)
评论(0)
推荐(0)
摘要：
深搜是我最早学的算法，当然现在还没有信手拈来就是了。。。 为了更好地学树和图，只能回来刷搜索了。。。。。我已经搜了一天了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊（疯癫） 首先是今天去刷的八皇后问题，特别经典的搜索题，我记得我有一天深夜学算法就看了这个八皇后问题，其实深搜和广搜没有什么模板，就是纯暴力然 阅读全文
posted @ 2023-07-31 21:14
DLSQS
阅读(45)
评论(0)
推荐(0)
摘要：
字面意思，很快速地算出幂指数 当幂指数很大的时候，线性可能也会超时 int qpow(int a, int b, int p) { int ans = 1; a = a % p; while (b) { if (b & 1)ans = ans * a % p;//不能写成ans*=a，不知道原因，反 阅读全文
posted @ 2023-07-31 10:46
DLSQS
阅读(24)
评论(0)
推荐(0)
摘要：
看视频看了好久才理解的啊啊啊啊啊啊啊啊啊啊 Dijkstra(单源路径，贪心原理，负权边别来沾边)堆优化法时间复杂度o(mlogn) 我只会写堆化版，朴素版太过复杂了（自我感觉） 这是cf中的dijkstra题目，1900的难度，当时卡了三天。。。。 #include<iostream> #incl 阅读全文
posted @ 2023-07-31 10:30
DLSQS
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号