ChenJr

摘要： 传送门题面：H. Mr. Panda and Birthday Songtime limit per test3.0 smemory limit per test256 MBinputstandard inputoutputstandard outputMrs. Panda’... 阅读全文

摘要： 传送门：题面：D. Mr. Panda and Geometric Sequencetime limit per test3.0 smemory limit per test256 MBinputstandard inputoutputstandard outputMr. P... 阅读全文

摘要： 传送门：队伍博客：https://www.cnblogs.com/Chen-Jr/p/9908637.html 阅读全文

摘要： 传送门 A.Chat Group 不难发现，题目中让我们求的式子为： 而很显然，因为n相当的大，因此直接做的话绝对会超时，因此考虑将式子转化。 根据组合数的公式，上述的式子可以转化为： 因为此时的k比较小，因此我们利用组合数公式递推求解。 #include <bits/stdc++.h> #defi 阅读全文

摘要： 传送门：队伍博客：https://www.cnblogs.com/Chen-Jr/p/9879980.html 阅读全文

摘要： 传送门 A.Numbers B.Broken Watch 先考虑最简单的情况，就是a,b,c都相等的情况，这个时候答案显然只会跟n有关系，在n个线段里面选3个的情况就是C(n,3),其中有一部分不合法，这个时候考虑怎样是不合法的，现在设取三条边分别是x,y,z;当x经过y到达z的这个角的角度小于18 阅读全文

摘要： 传送门：题意： 给你一个n个结点的树，其中有一部分结点是黑色的。现在让你选取m个黑色结点，使得这些黑色结点所形成的集合的中，任意两点间的最远距离最小。让你求出这个最远距离。题目分析： 首先，题目中的”使得最大值最小“这句话就非常符合二分的条件了。因此我们考虑对答案... 阅读全文

摘要： 传送门：队伍博客：https://www.cnblogs.com/Chen-Jr/p/9855154.html 阅读全文

摘要： 本文主要记录了本菜鸡(Chen.Jr)所在的队伍的2018年训练记录以及部分题解，以此来鼓励本蒟蒻奋发图强。Name Solved A B C D E F G H I J K L M 2018-2019 ... 阅读全文

摘要： 传送门 A.Find a Number 能够整除d，我们可以记录模数，数字各个位数和为s，所以可以知道最少的状态数就是500*5000，通过bfs，我们从小到大枚举各个数字，当某个状态在之前已经出现过了，即有比它小的数字的模d和各个位数和相同，我们可以对其进行剪枝，接下去跑肯定不会更优。 #incl 阅读全文