Yancy_的博客

SPOJ TRNGL Make Triangle CodeForces 550D Regular Bridge

[链接] http://codeforces.com/problemset/problem/487/C codeforces 487C Prefix Product Sequence[sol]显然，n需要放到最后一个位置上，不然的话后面若干个乘积%p均都为0，与题意相违背。当n为合数时，n一定能写成一个素数和合数的乘积（4除外），所以除了4以外的合数都没有合法方案。

[题目链接]http://codeforces.com/problemset/problem/229/Ccodeforces 229C Triangles[trans]给定n个节点的完全图，从中选出m条边构成图A，剩余边构成图B，询问图a和图b中的三角形个数[sol]完全图中的三角形个数为C(n,3),这些三角形一部分被破坏掉，其余的则形成

A. Alien Communication Masterclass【题目】给定序列A、B，构造一个等式，使得对于任意的A[i]进制都满足，对于任意的B[i]都 不满足【分析i】同一个式子，不同进制的结果如果不相同，一般是在进位上，首先我们可以想到如果对于A序列的进制都满足呢，可以写成x1 * x2 * x3 *x4 = 0这种，每种进制可以构造一个等于0的式子，对于A[i]，可以构造（10 -

【题意】给出n对情侣的位置，围成环，现在需要分配食物，使得每个人都是1或2，满足任意一对情侣间的食物不同，连着三个人的食物不能全相同。请给出任意一种分配方案，若不存在输出-1。【分析】每个人相当于节点，每个节点有两种选择，然后很自然的想到了01染色，第一个约束条件是情侣之间选择不同，即情侣之间连一条边，第二个条件是连着的三个人食物不能全相同，也就是任意的三个节点至少有一对相邻节点不相同，所以我们把这

B. Friends and Subsequences[Problems] There are two boys, every one of them has a integer sequencea a and b of length n(2*10^5). Now Being given a query of the form of pair of integers (l, r), you sho

A - Can you solve this equation?[Problem] 询问 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y 的 小数解 [Solution] 显然，该函数单调，直接二分答案即可，最近get到二分新技巧，无脑for循环100次 [Code]#include<cstdio>#include<iostream>#include<map>

A - 食物链[solution] 并查集新操作！ 维护决策的矛盾信息，每次决策之间的选择是互相矛盾的 每个动物可能为三种情况：A、B、C，i代表第i种动物是A类动物，i+n代表第i种动物是B类，i+2*n是c类，这样 对于d=1时，x、y为同类动物，即如果x是a类，则y也为a类，即unite(x,y),同理，都为b类，unite(x+n,y +n),同理，unite(x+2*n,y+2*n

A.Water The Gardenint ct = a / p;if (a % p != 0) ++ct;等价于ct = (a + p - 1) / p;B. Tea Queuesolution：按照题意模拟即可C. Swap Adjacent Elements题意：给定1-n的一个排列，存在一些i，其中1思路：首先考虑数字1，假设其位置为pos1，必然