RiceBucket

摘要： TSP问题 从一个点出发经过所有的点回到这个点的最短路径 洛谷模板P1171 dp[i][j] 表示的是从起点出发到达 i 点, 且状态为 j 是的最小花费 答案取 \(min_{i = 1}^n(dp[i][(1<<n) - 1] + G[i][st])\) #include<bits/stdc+ 阅读全文

摘要： 在队友的带领下，第一次ak了一场娱乐赛 题目来源：ICPC 2018 Malaysia 没找到链接，Uva上好像有 很多东西都没有自己思考，直接套的板子 or IEOS A. AKU NEGARAKU 约瑟夫环问题 递归 : \[ solve(n,m) = (solve(n-1,m) + m)\ \ 阅读全文

摘要： 简书 知乎 算法概述 首先把字符串进行填充，成为奇数长度的串 \(p[i]\) 表示以 \(i\) 为中心的最长回文串的半径 \(id\) 表示所有回文子串中能到最右端位置的那个串的中心位置 \(mx\) 最右端的位置 比较重要的几行代码 p[i] = i < mx ? min(mx-i,p[2*i 阅读全文

摘要： 题目来源： ICPC Central Europe Regional Contest 2019 链接 A. AAB 找最长后缀回文串 思路： KMP，正串和逆串匹配 #include<bits/stdc++.h> using namespace std; string s,p; int n; con 阅读全文

摘要： 点分治 树的重心 到所有点的距离之和最小 到其他点的最大距离最小 一棵树最多有两个重心，且相邻 两棵树通过一条边相连，新的重心在两棵树重心的链上 添加或删除一个节点，树的重心最多只移一条边的位置 求法 void getroot(int u, int f) { //f 是 father 节点 // 找 阅读全文

摘要： 我发现kuangbin题单里的数论好像有点水，都是些线筛之类的 杜教筛 洛谷模板（杜教筛） #include<bits/stdc++.h> #include<unordered_map> using namespace std; template<typename T>void read(T& x) 阅读全文

摘要： 网络赛数论板子题自闭 特此开坑 ACM数论知识点 参考博客 积性函数的性质及证明 杜教筛 莫比乌斯反演 反演入门题单 快速幂 ll qpow(int a,int p){ ll ans = 1; while(p){ if(p & 1)ans = (ans * a) % mod; a = (a * a) 阅读全文

摘要： 1. 黑白方格画 二进制枚举 class Solution { public: int paintingPlan(int n, int k) { map<int,int>ans; if(k == n*n)return 1; for(int i = 0;i < (1<<n);i++){ for(int 阅读全文

摘要： C. Digital Path 题意： 给一个二维数组，问连续差值为1的序列数目 当时比赛想的是 \(BFS\) , 还搞了个多源 \(BFS\) 但是没有办法做到每个点只访问一次。 其实这道题应该使用 \(DFS\) 进行回溯 更新答案。 思路： 对于这个长度至少为4的处理，一开始还是处理的有些不 阅读全文

摘要： 2019 ICPC Asia Danang Regional Contest A. Abstract Painting 妙啊~真是妙蛙种子吃着妙脆角妙进了米奇妙妙屋妙到家了 #include<bits/stdc++.h> #define int long long using namespace s 阅读全文