随笔分类 - 洛谷
摘要：Miku 仍然还是线段树的水题 惨痛教训：不要无脑复制板子 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #define int long long using namespace std; lon
阅读全文
摘要：就是快速幂和矩阵的结合 link Miku #include<cstdio> #include<algorithm> #include<cstdio> #include<cstring> #include<iostream> using namespace std; long long n,k; l
阅读全文
摘要：链接Miku 规律简单，暴力模拟 此题大坑点 一个元素可能在此组没出现但是出现在上一组 一定要坚持读完数据 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; i
阅读全文
摘要：题目链接Miku 数论dp的典型例题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int dp[1001][15]; //
阅读全文
摘要：题目链接Miku dfs每个点找环，但是要有一些特殊改造 标记每一个点需要在找完了之后标记 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<stack> using namespac
阅读全文
摘要：让A，b序列中大小排名相对应即可 若A中第j大的位于i，则应该b中第j大位于i 证明:假如a1<a2,b1<b2 则排列方式有 a1,a2,b1,b2或 a1,a2,b2,b1那么 对于这两种情况上，平方并做差，即可得以上结论 然而大问题是这样离散化后怎么搞出交换几次呢 离散化后 \(c_{a_i}
阅读全文
摘要：Miku 画一画图就能知道规律 倘若询问区间是偶数 画图可知，答案为零 为奇数，则为 \(A_L\)^$A_{L+2}$·······$A_R$ 然后奇数偶数分别开一个 树状数组 就行了 #include<iostream> #include<cstdio> #include<algorithm>
阅读全文
摘要：Miku 用$dp_{i,j,z}$表示在第i行有j列一炮，z列二炮时的方案数 自己做的时候t飞了三个点 然后发现需要写一个更快的读入优化 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; lon
阅读全文
摘要：Miku 这道题样例错了！！！ 正确解决方法 ⇒ 写一个搜索 ⇒ TLE ⇒进行记忆化改造 ⇒ Ac #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxn =15; c
阅读全文
摘要：Miku 这个题目还是挺水得 正确解决方法 \(\Rightarrow\) 写一个搜索 \(\Rightarrow\) TLE $\Rightarrow$进行记忆化改造 \(\Rightarrow\) Ac 记忆化搜索和dp个人感觉有个区别就是记忆化是从下往上，dp是从上往下 #include<io
阅读全文
摘要：[MIku]（https://www.luogu.com.cn/problem/P2758） 定义$dp_{i,j}$为把$A_{1-i}$变为$B_{1-j}$得最小花费 可以由$dp_{i-1,j}$转移，把$A_$删了 \(dp_{i,j-1}\) 最后加个$B_$ \(dp_{i-1,j-1
阅读全文
摘要：Miku 一眼就看出来是个二分答案 二分最大边的权值 然后显然这种题是不需要考虑花了多少钱的，那么对于每一个mid 就先把所有范围内1级边全键了，然后再把剩下的二级边全键了，看一下能不能跑出来一个生成树 就行了 //二分解决最大的最小 #include<iostream> #include<algo
阅读全文
摘要：Miku 说出来你们可能不信，这题卡了我一小时 因为没写路径压缩但是我以为我写了+写快读忘了处理负数 哭了 思路就是把所有联通的球放到一个并查集里，然后只要有上下表面的球联通了，就有了答案 #include<iostream> #include<cstdio> #include<algorithm>
阅读全文
摘要：Miku 这只是一道小小的模拟 但是要考虑的东西也不少 思路，在改变月份时，尽量改为有31天的 #include<iostream> #include<cstdio> #include<cstring> using namespace std; char c; int a,b; int ans; i
阅读全文
摘要：Miku so crazy 因为把stack的类型写成bool 把自己搞自闭了 思路，显然如果一个点是（，那么不会有贡献，只要压入队列，答案继承父亲就行了 如果是），如果能匹配，就判断（的父亲是什么，如果是），那么显然把根节点到)的父亲的序列中与刚匹配的（）相接的部分加上刚匹配的（）也是合法的 不考
阅读全文
摘要：Miku 既然是二分图匹配的模板 为什么不和模板一样是绿的 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct b{ int to; int ne;
阅读全文
摘要：Miku 真是自闭呢 这个题还是还理解的 dfs预处理出每一行的情况，然后dp #include<iostream> #include<cstdio> using namespace std; int ok[2001]; int n,kk; long long dp[10][2001][2001];
阅读全文
摘要：Miku 从叶子结点开始，自下而上得跑分组背包 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,m; int s[301]; struct b{
阅读全文
摘要：Miku 或许dp起来有点麻烦 那何不记忆化呢 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int head[100001
阅读全文
摘要：Miku 区间dp模板，记得longlong #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; long long n; long long a[201]; l
阅读全文
浙公网安备 33010602011771号