- P9744 消除序列 题解
本题有多种解法，我这里先讲一个我的考场做法吧。切入点我们发现我们至多使用一次操作一，而剩下部分的\(0\)肯定是依靠操作二补全，操作三的作用只是用来填补操作一的空白的，所以我们发现我们对一个序列的操作一定是前一段用操作一和操作三，后一段用操作二。思路1一开始考虑暴力\(......
- CEIT 23练习编程题 题解
本文部分题目提供c/c++两种解法,顺便可以让你们知道c++在面对某些题时的优势部分题目提供多种解法日期格式化C#include<stdio.h>intmain(){intm,d,y;scanf("%d-%d-%d",&m,&d,&y);printf("%04d-%02d-%02d",y,m,d);return0;}02d的含义:当有效数......
- 【题解】「KDOI-06-S」补题
「KDOI-06-S」A.「KDOI-06-S」消除序列赛时写了一个\(O(nq)\)的线性DP，喜提60分。注意到如果操作1被使用，则一定只会使用一次，而且在最优策略中一定是第一次使用操作1。则我们可以通过以下方式进行操作，使序列满足条件：首先执行\(a_i\)和\(\sum^{j\lei,i\inP}_{j=......
- [COCI2015-2016#4] ENDOR 题解
[COCI2015-2016#4]ENDOR题解首先要发现一个很重要的性质，那就是两只变色龙碰撞后回头，等效于两只变色龙继续往前走，其中向右走的颜色不变，而向左走的要改变颜色。那这样就有一种\(O(n^2)\)的做法：对于向右的变色龙，直接贡献答案；对于向左的变色龙，我们按照碰到的先后顺序枚举它前面......
- 【题解】AtCoder-ARC167
AtCoder-ARC167AToastsforBreakfastParty一定不会有空盘，问题转化成\(2m\)个数，其中\(2m-n\)个是\(0\)，这样一定是最大值和最小值一起，次大值和次小值一起，以此类推。提交记录：Submission-AtCoderAtCoder-ARC167BProductofDivisors\(A^B=\prod_ip_i^{Bc_i}\)，那么答案......
- CF1119F Niyaz and Small Degrees 题解
原题翻译首先\(O(n^2\logn)\)的dp是simple的，我们设\(dp_{i,0/1}\)表示以\(i\)为根，\(i\)到\(fa_i\)这条边删/不删的最小权值和。转移是一个非常trick的问题，只需要假设所有都选\(dp_{i,0}\)，然后把所有儿子按照\(dp_{v,1}+w(u,v)-dp_{v,0}\)排序，选前\(d......
- P9745 「KDOI-06-S」树上异或 题解
P9745「KDOI-06-S」树上异或题解\(x_i=0\)这题一看就不是很可做，先考虑部分分。对于一条链的情况，我们可以枚举上一个断边的位置，然后转移。一看数据范围，估计和值域有关，所以考虑\(x_i=1\)的部分分，如果全部点权都是1，那么一种方案只有0和1两种取值，考虑这个状态设计：\(f......
- [ARC167D] Good Permutation 题解
题意对于一个长度为\(N\)的排列\(Q\)，定义其为好的，当且仅当对于任意整数\(i\in\left[1,N\right]\)，在进行若干次操作\(i\leftarrowQ_i\)后可以得到\(i=1\)。给定一个排列\(P\)，定义一次操作为交换两个数。定义\(M\)为可以将\(P\)变为一个好的的排列的最小操......
- 计算机网络的分组转发算法例题解析
例题展示例题解决将题目中要求的ip地址与相对应的子网掩码进行二进制上面的相与即可，若是与目的ip地址一致，那么就直接跳转到其对应的那个接口；否则就直接跳转到默认接口；本题答案为R2；......
- UVA1366 Martian Mining 题解
这个题可以用动态规划解决。令\(sbe_{i,j}\)为第\(j\)列\(1\)至\(i\)个格子\(BE\)矿总和，令\(snw_{i,j}\)为第\(i\)行\(1\)至\(j\)个格子\(NEW\)矿总和。\(dp_{i,j,0}\)表示为以第（\(i\)，\(j\)）为右下角，第（\(i\)，\(j\)）号格子建立\(BE\)矿管道的最大采矿量。\(dp......