摘要：Pro： https://codeforces.com/gym/102900/problem/D 给定一条[0,n]的路 有两个人分别在$p_1,p_2$位置 速度分别为$v_1,v_2$ 同时出发，任意游走 问最短多久遍历整条路 Sol: 贪心+讨论 发现一共三种情况 1.一个人不动，另一个跑全程 阅读全文

摘要：Pro： https://ac.nowcoder.com/acm/contest/8409/C 构造一个大小为$2k * 2k$的只包含$+1$和$-1$的矩阵 使得这个矩阵的任意两行做点乘的的结果为0 \(k<=10\) Sol： 很容易想到这个题应该会和递归有关系 再手玩$k=1,k=2,k=4 阅读全文

摘要：Pro： Sol： 这种构造题没有什么捷径 就是多手玩，多总结 考虑n=2^k的时候 我们可以用一个简单的分治来构造出合法解 可以很容易的得到2^k个相同的数字 可以总结出这样一个性质 $2a$个$x$和$2a$个$y$可以合并成$2^{a+1}$个$xy$ 考虑n=2^k+c的时候怎么做 把c拆解 阅读全文

摘要：Pro： Sol： 有这样一个性质：一个1开头的1、2序列可以用区间和表示出1~s[n]的所有数字 #include<bits/stdc++.h> #define N 2200000 #define eps 1e-7 #define inf 1e9+7 #define db double #defi 阅读全文

该文被密码保护。