Tamref love random numbers, but he hates recurrent relations, Tamref thinks that mainstream random generators like the linear congruent generator suck ...
分类：
其他好文 时间：
2018-08-21 22:36:21
阅读次数：
239
思路： 前两题题面相同，代码也相同，就只贴一题的题面了。这三题的意思都是求A^X==B(mod P），P可以不是素数，EXBSGS板子题。 SPOJ3105题目链接：https://www.spoj.com/problems/MOD/ POJ3243题目链接:http://poj.org/probl ...
分类：
其他好文 时间：
2018-08-21 16:32:29
阅读次数：
214
Nasta Rabbara 题意：简单来说就是， 现在有 n个点， m条边， 每次询问一个区间[ l , r ]， 将这个区间的所有边都连上， 如果现在的图中有奇数环， 就输出 “Impossible”， 否者就输出 ”possible“。 题解： 步骤1：我们先找出每个最小的 [ l, r] 当这 ...
分类：
其他好文 时间：
2018-08-21 15:20:10
阅读次数：
136
题意是说有一些人参加了不同级别的班，级别有 lower，middle，upper 三种，级别可以组合，出现比如 lower upper，middle upper 这种级别，级别的比较是从右往左，如果在一组比较中有的人的组合级别多，就以本组中级别最多的作为参照，其他人的级别要在左边添加 middle ...
分类：
编程语言 时间：
2018-08-21 10:53:52
阅读次数：
179
cf B题，莫名其妙过，g++显示输入输出%lld有问题，，，明天改吧 原题（http://codeforces.com/gym/227252/standings/friends/true） ...
分类：
其他好文 时间：
2018-08-20 01:12:54
阅读次数：
315
题目链接：http://codeforces.com/gym/101466/problem/A 题目： 题意： 给你n个数，重定义两个数之间的加法不进位，求这些数中两个数相加的最大值和最小值。 思路： 字典树。我们首先将前i-1为放入字典树中，然后在查询第i位时，我们去字典树中查询，对每一位进行寻找 ...
分类：
其他好文 时间：
2018-08-20 01:09:21
阅读次数：
263
题目链接：http://codeforces.com/gym/101466/problem/K 题目： 题意： 给你一棵有n个节点的树，根节点始终为0，有两种操作： 1.RAND：查询以u为根节点的子树上的所有节点的权值的乘积x，及x的因数个数。 2.SEED：将节点u的权值乘以x。 思路： 比赛时 ...
分类：
其他好文 时间：
2018-08-19 20:33:35
阅读次数：
210
题意：给定一个N，让你把它拆成若干个只含素因子2和3的数之和，且两两之间没有倍数关系，比如10=4+6。 思路：即是2因子的幂递增，3因子的幂递减；或者反之。 对于当前N，我们拆分出的数为num=2^x*3^y；满足2^x|N，而且y最大，然后把继续拆分N-num。不难推出，N-num是个偶数，且至 ...
分类：
Web程序 时间：
2018-08-14 11:32:55
阅读次数：
214
这道题相当于将这两题结合： http://poj.org/problem?id=2763 http://codeforces.com/gym/101808/problem/K 题意：有N各点N条边的带权无向图（相当于一棵树多了一条边），两种操作：修改一条边的权值；求两点间的最短路径。 分析：将任意一 ...
分类：
编程语言 时间：
2018-08-13 19:38:31
阅读次数：
200
题意:给定一个N点M边的有向图,叫你加最多K条边,使得最小拓扑序最大. 思路:不是那么简单的题. 参照了别人的代码,最后想通了. 贪心原则: 用两个单调队列维护, 第一个序列S1单增, 表示当前入度为0的点 ; 第二个序列S2单减,表示需要加边的点. 如果S1的最大值大于S2的最大值,则对其加边. ...
分类：
其他好文 时间：
2018-08-12 14:04:29
阅读次数：
109
