Archie'blog

摘要： 首先，%%%Kvein 快速幂 #include<iostream> #include<cstdio> using namespace std; long long tem=1; long long p; long long ans=1; long long b; long long k; long 阅读全文

摘要： 就是快速幂和矩阵的结合 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 阅读全文

摘要： Miku 思路：参照这位神仙 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> using namespace std; const int maxn = 1e5+50 阅读全文

摘要： 让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解决 $dp_{i,j}$表示以i为根的子树在模三意义下到i的距离为j的点有几个 然后根据乘法原理搞一波 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n; i 阅读全文

摘要： 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{ 阅读全文