09 2022 档案

P2671 [NOIP2015 普及组] 求和(洛谷前缀和
摘要：P2671 [NOIP2015 普及组] 求和 1 //(x+z)*(num[x]+num[z])= 2 //(x1+x2)*(y1+y2)+(x1+x3)*(y1+y3)+(x2+x3)*(y2+y3) 3 //=x1*(y1*(n-2)+y1+y2+...+yn) 4 //+x2*(y2*(n- 阅读全文
posted @ 2022-09-29 14:50 藏狐永不止步 阅读(104) 评论(0) 推荐(0)
洛谷P1463 反素数（）
摘要：P1463 [POI2001][HAOI2007] 反素数 100%数据时，N<=2e9，即使使用线性的欧拉筛也会TLE 如此大的数据范围，O（1）的时间复杂度都跑不过， 说明要么打表，要么就需要通过计算直接得出答案，而非一个一个数地判断 通过分析，这道题的要求是找出小于等于N的数中 约数个数最多， 阅读全文
posted @ 2022-09-24 07:58 藏狐永不止步 阅读(66) 评论(0) 推荐(0)
自认玄学的一道排序题？？？
摘要：这两天回头大复习，做了一下洛谷的一道题 知识点是手写快排加分治 P1923 【深基9.例4】求第 k 小的数 自己写的代码交了20篇整才照着题解写出来篇AC的（太屑了 然而还有好多问题没有闹明白 暂且记录一下 1 //AC代码 2 //感觉此题是道玄学题 3 #include <bits/stdc+ 阅读全文
posted @ 2022-09-22 17:20 藏狐永不止步 阅读(28) 评论(0) 推荐(0)
洛谷真题字典树
摘要：P8306 【模板】字典树 1 #include <bits/stdc++.h> 2 using namespace std; 3 int t,n,q; 4 const int maxn=3000005; 5 char s[maxn]; 6 int son[maxn][80],cnt[maxn],i 阅读全文
posted @ 2022-09-18 09:27 藏狐永不止步 阅读(73) 评论(0) 推荐(0)
单调队列洛谷模板题
摘要：P1886 滑动窗口 /【模板】单调队列 1 //单调队列 2 //最小值为例： 3 //方框从左往右勾选 4 //一个数出现时，其左边元素已经被判断过是否为最小值 5 //若这个数比左边元素小，则其为更优解（数值小且不会先超出方框 6 //则其左边元素有生之年已经没有用了，直接删掉（既生瑜何生亮 阅读全文
posted @ 2022-09-17 10:59 藏狐永不止步 阅读(81) 评论(0) 推荐(0)
单调栈（ACWing
摘要：原题链接 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+5; 4 int n,a[maxn],ans[maxn],sta[maxn]; 5 int tot; 6 int main(){ 7 scanf(" 阅读全文
posted @ 2022-09-14 17:00 藏狐永不止步 阅读(29) 评论(0) 推荐(0)
KMP,Trie,&&洛谷P2580
摘要：KMP： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e6+5; 4 char a[maxn],b[maxn],aa[maxn],bb[maxn]; 5 //aa，bb为输入的字符串 6 //为了方便KMP的 阅读全文
posted @ 2022-09-13 18:20 藏狐永不止步 阅读(32) 评论(0) 推荐(0)
高精度斐波那契快读代码（解决第⑩篇文章问题
摘要：相关链接：https://www.cnblogs.com/TFLSc1908lzs/p/13531804.html 满分代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int n,tot; 4 int ans[105][1000005] 阅读全文
posted @ 2022-09-11 23:02 藏狐永不止步 阅读(35) 评论(0) 推荐(0)