07 2019 档案
摘要：题目：https://www.luogu.org/problemnew/show/P2396 题意：有n个数，每次选择一个表示走$a[i]$步，每个数只能选一次。 最多有两个厄运数字，如果走到了厄运数字就不能继续走下去了。 选完所有数有多少种方案。 思路：n很小，状压。 用state表示已经选了哪几
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P2221 题意：有n个节点排成一条链，相邻节点之间有一条路。 C u v val表示从u到v的路径上的每条边权值都加val。 Q l r表示在l到r中等概率选择两个城市的路径长度的期望值。 思路：首先期望值的分子肯定
阅读全文
摘要：题目：http://codeforces.com/contest/1189/problem/E 题意：给定$n$个互不相同数，一个$k$和一个质数$p$。问这$n$个数中有多少对数$(a_i+a_j)(a_i^2+a_j^2)\equiv k\,mod\,p$ 思路：这一场的题目好像都很思维啊，代码
阅读全文
摘要：题目：http://codeforces.com/contest/1189/problem/D1 题意：给定一棵树，可以选择任意两个叶子节点对他们的路径增加一定的权值。 问对于给定的这棵树，是否可以得到任意形式的权值。 思路： 只要有一个节点的度是2，那么这个节点连接的某一条边一定受到另一条边的控制
阅读全文
摘要：题目：http://codeforces.com/contest/1189/problem/C 题意：给定n个数，每次查询一个区间$[l,r]$。对这个区间内的数，相邻两个数之和超过10，则得到一个candy，然后将他们之和取模10的结果作为新的数。 一共操作$l-r$次，问这个区间得到的candy
阅读全文
摘要：题目：http://codeforces.com/contest/1186/problem/D 题意：给定一个大小为$n$的浮点序列，这$n$个数的和为0. 现在对这个序列中的每个数，进行向上取整或向下取整的操作，使得得到的整数序列之和也是0. 思路：假设我们现在的某一种取法得到的和是$ans$，那
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1050 题意：给定一个数$n$，问$n$的幂次的最低$k$位的循环节是多少。 思路：这真是我做过最难的java大数了！！！！【我太菜了】 六月去清华的机试题之一，当时觉得好像很眼熟没做出来。拖延症患者今天终于参考着
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1972 题意：给定一个长度为n的序列，数字表示珠子的种类。m次查询每次询问给定区间内珠子的种类数。 思路：可以说是运用了前缀和的思想吧。从前到后的去处理查询，而对于某一个查询区间，如果某一个种类出现了多次的话我们只
阅读全文
摘要：题目：http://uoj.ac/problem/67 题意：n个节点m条边的图，删除某个节点及他相连的所有边之后，剩下的图就成了一棵树。找出所有这样的节点。 思路：上次去清华面试的B题，当时就是在瞎写。太菜了。 其实就是两点，一是删除一个点是树，那么剩下来只有$n-2$条边。也就是说删掉的那个点的
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1265 题意：有n个城市的坐标，每个城市申请和自己最近的城市建路，这之后他们就被视为一个城市。 继续下去直到所有城市都是一个城市。问最少建多少路。题目里说如果形成了环的话，就要去掉路最短的那个。 但是城市一个个请求
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1991 题意：有p个点的坐标，可以有s个点使得这s个点之间可以无限制通信。 要使所有点之间两两有通信的路径（可以是间接的），其中最长的一段通信路径是多长。 思路：最近都不好好看题。上一题没看清-1，这一题没看清精确
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1346 题意：n个路口，每个路口有好几条轨道，默认指向给出的第一个路口。 如果要换到另外的轨道去需要按一次开关。问从a到b最少需要几次开关。 思路：可以把默认的路口的轨道权值设为0，其他的权值都是1，不通的权值都是
阅读全文