【思路要点】 $t=\sum_{i=1}^{n} {\frac{s_i}{d+v_i}}$ 因为保证了题目的速度为正数，所以会发现这是一个减函数。 就用二分逼近答案。 【代码】 ...
分类：
其他好文 时间：
2019-11-15 14:14:08
阅读次数：
70
这个式子是是由$A\sim A+N$组成的，那么$A\sim A+N$就只能等于$0\sim N 1$，因此我们每次对$A\sim A+N$的取值做一个新的排列，然后judge一下当前状态是否可行，若可行直接输出解。 显然$N!$过于庞大，需要剪枝。 剪枝： 假设一个这种情况： ~~~ XXXAXX ...
分类：
其他好文 时间：
2019-11-14 21:42:21
阅读次数：
49
" 比赛传送门 " A.Piles With Stones 水题，直接输入两个数组，比较它们两个和的大小，然后输出"Yes"或"No" B.And 这题还算简单，因为当一个数$\And x$后，无论再怎么$\And x$结果都不会变了，所以这道题的答案就只有$ 1/0/1/2$四种，暴力枚举每一个数 ...
分类：
其他好文 时间：
2019-11-13 22:31:49
阅读次数：
90
https://loj.ac/problem/10178 题目描述 环形公路上有$n$个车站，每个车站有一定的油量，$John$想从第$i$个车站出发绕公路一圈，经过每个车站时会带上车站里所有的油，求能否从第$i$个车站出发完成周游。 思路 这题显然有我们$O(N)$解决问题，因此我们不能暴力枚举从 ...
分类：
其他好文 时间：
2019-11-13 19:26:09
阅读次数：
79
"题目" 这，大概是我在CSP前最后的一篇模板题了吧。 时隔一年，昨天又一次成功地打对了LCA，可海星。 这里用的是倍增的写法。 Code: ...
分类：
其他好文 时间：
2019-11-13 13:19:10
阅读次数：
55
https://loj.ac/problem/10173 题目描述 一个$N\times M$的网格，每个炮兵可以攻击到从它的位置上下左右$2$格以内远的位置，有一些位置不能放置炮兵，求部署时炮兵两两间不攻击的方案数。 思路 我们先无视该位置能否放炮兵，先预处理处如果这一行都能放炮兵时的状态，接下来 ...
分类：
其他好文 时间：
2019-11-12 19:55:06
阅读次数：
88
用dfs序+子树大小 >>>线性dp #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getch ...
分类：
其他好文 时间：
2019-11-12 16:12:11
阅读次数：
83
https://loj.ac/problem/10155 题目描述 一个数的约数和(不包括它本身)如果比这个数小，那么这个数可以转移到这个数的约数和，这个约数和也可以变为这个数，所有操作在$n$的范围内进行，求最多不经过重复步数的操作。 思路 我们考虑如果$x$可以变成$y$，那么我们在$x$和$y ...
分类：
其他好文 时间：
2019-11-11 21:35:25
阅读次数：
133
[TOC] 2019.11.11 题解报告 菜鸡Luckyblock日常爆炸 答题情况: 总成绩 : 169, 排名: 11 / 32 T1 : 0 T2 : 99 T3 : 70 各题目分析: 题目 1 : 预估成绩 : 60 实际成绩 : 0 考试用时 : 8 : 00 ~ 8 : 50 , 9 ...
分类：
其他好文 时间：
2019-11-11 15:49:22
阅读次数：
101
