1001 Polynomial:若第一个多项式的次数大于第二个，就是1/0，若小于就是0/1，若等于就是第一个多项式最高次项系数/第二个多项式最高次项系数。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define ...
分类：
其他好文 时间：
2019-08-18 15:40:35
阅读次数：
306
[银联初赛]码队弟弟的求和(数论 分块求和) "题链(计蒜客)" 思路： 平方之和公式：$1^2+2^2+...+n^2=\frac{n (n+1) (2 n+1))}{6}$，前缀和处理 分块求和思想： $\lfloor \frac{n}{i} \rfloor$对于每一个值，可能有多个$i$对应， ...
分类：
其他好文 时间：
2019-08-18 15:37:46
阅读次数：
67
A：Polynomial Polynomial Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Polynomial Time Limit: 2000/1000 MS (Java/Oth ...
分类：
其他好文 时间：
2019-08-18 09:17:56
阅读次数：
204
写之前说一下废话 这是我目前做的初赛卷子中最简单的，所以，像我一样的零基础的oler，可以做一些这个找自信，同时，不要因为这个试卷简单就 不把初赛当回事 ，个人觉得初赛还是有点用的... 好了，以下是我的错题，希望能对您有帮助 参考博客：https://blog.csdn.net/Eirlys_No ...
分类：
其他好文 时间：
2019-07-21 18:19:36
阅读次数：
100
本质很简单： 将数字化为二进制（但是电脑本身已经帮我们弄好了所以就不用担心那么多），然后就是有一就乘，没有就跳过 利用到了类似初赛里考的进制转换的思想 过 ...
分类：
其他好文 时间：
2019-07-07 09:52:25
阅读次数：
106
输入两个字符串a和b，合并成一个串c，属于a或b的字符在c中顺序保持不变。如"ACG"和"UT"可以被组合成"AUCTG"或"ACUGT"等。我们定义字符串c的价值如下：令n为字符串c的长度，分界线k(1<=k<=n-1)将c分为两个子串u=c[1..k]，v=c[k+1..n]。u、v中字符的任意 ...
分类：
其他好文 时间：
2019-06-30 12:46:46
阅读次数：
167
题目大意： 一张 个点 条有向边的图上，有 个配送需求，需求的描述形式为 ，即需要从点 送到 ， 在时刻 之后（包括 ）可以在 领取货物，需要在时刻 之前（包括 ）送达 ，每个任务只需完成一次。 图上的每一条边均有边权，权值代表通过这条边消耗的时间。在时刻 有一个工作人员在点 上，求他最多能完成多少 ...
分类：
其他好文 时间：
2019-06-20 17:23:22
阅读次数：
148
这场比赛在东华大学举办，基于我上次普及组初赛没有过（本人过于蒟蒻），这算是我的第一场正式线下比赛。 我们学校信息组总共有九个人报名参加，我是其中第八名，但是在整场比赛中大约五五开。 以下是我的比赛心得： 这次比赛是在是发挥失常了。热身赛的时候排名还不错，三十几名，但是到了正式比赛就不行了。这场考试共 ...
分类：
其他好文 时间：
2019-06-16 20:21:52
阅读次数：
149
题目链接：https://nanti.jisuanke.com/t/38352 发现规律之后就是算ans=2^(n-1)+4^(n-1)。但是注意到n十分大是一个长度为1e5的数字。要想办法降幂。 我们观察费马小定理：a^(p-1)%p=1。发现对于质数取模，a^(p-1)是一个循环节（因为算出来等 ...
分类：
其他好文 时间：
2019-06-07 12:42:55
阅读次数：
89
大意: 给定树, 初始每个点全为白色, 点$i$有权值$k_i$, 表示选择$i$后, 所有距离$i$小于$k_i$的祖先(包括i)会变为黑色, 求最少选多少个点能使所有点变为黑色. 链上情况的话, 直接从链头开始做一次线性dp就行了, 但是显然不能拓展到树上情况. 正解是从叶子往上贪心划分, 若当 ...
分类：
其他好文 时间：
2019-05-26 11:15:45
阅读次数：
132
