该文被密码保护。 阅读全文
posted @ 2020-12-05 21:50 yzhx 阅读(55) 评论(0) 推荐(0) 编辑
摘要:龟速乘 按快速幂的思想处理加法即可,可以及时取模,有效防止爆long long 代码 ll mul(ll x,ll y) { ll s=0; while(y) { if(y&1) s=(s+x)%mod; x=(x+x)%mod, y>>=1; } return s; } 阅读全文
posted @ 2020-11-12 22:32 yzhx 阅读(21) 评论(0) 推荐(0) 编辑
摘要:矩阵乘法 一个可用性强的板子 struct matrix{ int n,m,a[5][5]; matrix () {n=m=0; memset(a,0,sizeof(a));} //空矩阵 matrix (int k) {n=m=k; memset(a,0,sizeof(a)); for(re in 阅读全文
posted @ 2020-11-12 22:27 yzhx 阅读(34) 评论(0) 推荐(0) 编辑
摘要:题面简化 给定大小为n的树,树上每个点被选中需要代价,每条边连接的两端至少要有一个被选中 m组询问,钦定两个点的状态,询问最小花费值 洛谷 题解 先考虑暴力的复杂度瓶颈: O(n^2), 是因为树形DP中有两个点的状态被钦定了, 导致我们不得不重新计算整棵树, 重复计算的内容: 最初的树形DP中,每 阅读全文
posted @ 2020-11-10 23:02 yzhx 阅读(38) 评论(0) 推荐(0) 编辑
摘要:貌似现在只有day1了呢 day0 上午: tony悄咪咪跟我讲:肯定会考拓扑,赶紧复习一下 我也盲猜一波: 那还肯定有DP嘞,还不如复习DP 然后下午: 前半截在努力背配置 wangrx,werner_yin和我被学长们喊去看考场(tony和karry因不可描述的原因错过了) 结果到了才发现:原来 阅读全文
posted @ 2020-11-09 11:56 yzhx 阅读(74) 评论(0) 推荐(0) 编辑
摘要:题目 洛谷 CF 题解 考虑DP 先由范围盲猜一波 分析复杂度可得: \(O(n^2)\) 所以先设 dp[l][r] 表示处理lr区间的答案 但对于区间lr的状态而言,显然是不够的,还要再记录l和r的颜色 所以dp[l][r][x][y]表示l颜色为x, r颜色为y ($0<=x,y<=2$) 考 阅读全文
posted @ 2020-10-31 22:34 yzhx 阅读(63) 评论(0) 推荐(0) 编辑
摘要:感谢卡老师上课分享的题单 CF558E 题意 Luogu 给定一个长度不超过10^5的字符串(小写英文字母),和不超过50000个操作。 每个操作 L R K 表示给区间[L,R]的字符串排序,K=1为升序,K=0为降序。 输出最终的字符串。 题解 因为字符集只有26,所以区间内重复元素个数很多,排 阅读全文
posted @ 2020-10-22 11:54 yzhx 阅读(46) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-22 11:30 yzhx 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题面概括 将n个数两两相加得到n*(n-1)/2个和,给出这些和,求所有原数方案 n<=500 LuoguP1286 题解 此题原题是 n<10, 没啥可做的 先将 \(n*(n-1)/2\) 个数排序 设b[i]表示给定的数中第i小的, a[i]为原数第i小的 显然有: b[1]=a[1]+a[2 阅读全文
posted @ 2020-10-17 11:58 yzhx 阅读(107) 评论(5) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-15 22:08 yzhx 阅读(10) 评论(2) 推荐(0) 编辑
摘要:概述 & 用法 高斯消元就是一种解方程的方法 现在有个n个方程,n个未知数组成的方程组: \(a_{i,1}*x_1+a_{i,2}*x_1...+a_{i,n}*x_n=b_i\) . . . 然后我们把系数都拿出来组成一个 \(n*(n+1)\) 的矩阵 接下来就是消消消 具体方法: 按列消除, 阅读全文
posted @ 2020-06-19 11:44 yzhx 阅读(97) 评论(0) 推荐(0) 编辑