SetAndSet(SRM545-div1-3)

取反，变成or和相同。同一位，为1的不能放在同一边，并查集加容斥搞。 第一次在TC上做题，机制轻喷。。。 代码 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<vector> using namespace st...

problem1 link 这个可以贪心地从前向后构造。假设当前已经的字符串为$S$，对于一个字符$c$来说，设将$c$加到$S$后得到的新串为$S^{'}$。那么如果$X+Y+Z \ge minInv$，那么这个之后的构造就是有解的。其中$X$表示$S^{'}$中逆序对个数；$Y$表示剩下的字符与$S^{'}$中的字符构成的逆序对的个数；$Z$表示剩下的字符能构成的最大逆序对个数（从大到小排列...

SRM545 250pt 题意：给定一组数，求这组数中是否存在一个数等于所有其它的数按位与(&)的值。 分析：因为a&b<=min(a,b)h和a&a=a,所以就是求这组数所有的数按位与之后的是否等于最小值。 View Code class ANDEquation { public: i...

目录 普通容斥 例题选讲 欧拉函数 经典题目 SetAndSet ZJOI2016 小星星 经典问题 经典问题2 Minmax 容斥 结论 ...

见：http://www.strongczq.com/2012/06/srm545-div1-2-div2-3-spacetsk.html

250pts答案就是min(Rn∗(n+1)/6,Gn∗(n+1)/6,Bn∗(n+1)/6,R+G+Bn∗(n+1)/2)min(\frac{R}{n*(n+1)/6},\frac{G}{n*(n+1)/6},\frac{B}{n*(n+1)/6},\frac{R+G+B}{n*(n+1)/2})#include <bits/stdc++.h> using namespace std; #defi

275 StrIIRec 题意：求一个字典序最小的排列满足他的字典序>=minStr并且逆序>=minInv，n<=20分析：枚举第一个不同的位置，然后从小到大暴力填，判断一下逆序是否足够500 Spacetsk 题意：求有多少个K元组，满足0≤x≤L,0≤y≤H0\leq x\leq L,0\leq y \leq H并且它们在一条直线上，且这条直线和x轴有非负整数交点L,H,K≤2000L

说在前面 怕自己忘掉了… 赶紧写下来记录me的愚蠢 题目 TC12004传送门 Vjudge–&gt;TC12004传送门 题目大意 给出N个数字，N不超过50，数字大小不超过1048575 现在要将这个N个数字染上红色或者黑色，要求相同颜色的数字与起来的和相等，询问染色方案数 （注意：对于两个数A，B，A红B黑 和 A黑B红 是不同的染色方案） 输入输出格式 你需要写一...

zz：http://www.strongczq.com/2012/04/tco2012round1a-2-ellysfractions.html 题目原文：http://community.topcoder.com/stat?c=problem_statement&pm=11519 题目大意：      对于分数A/B,如果满足以下条件则称该分数为factor fraction。

python递归原理

<br />After a long discussion with some of my RISC colleagues about what the 5 most important algorithms on the world are, we coul

 http://www.strongczq.com/2012/04/locality-sensitive-hashinglsh%E4%B9%8B%E9%9A%8F%E6%9C%BA%E6%8A%95%E5%BD%B1%E6%B3%95.html 1. 概述 LSH是由文献[1]提出的一种用于高效求解最近邻搜索问题的Hash算法。LSH算法的基本思想是利用一个hash函数把集合中的元素映射

250 Description 给n个数，你可以合并任意k个数，合并之后出现的数是a[x]+a[y]+...+a[x]/ka[x]+a[y]+...+a[x]/k。问最后剩下的数字最大是多扫 Solution 类似于霍夫曼树，每次贪心把最小的两个数合并即可。 Code#include <bits/stdc++.h> using namespace std; #define pb push_

fi,j,kf_{i,j,k} 表示由前 ii 个人组成，有 jj 对人是相邻的，ii 与 i−1i-1 是否相邻DP的话直接分类讨论转移就行了#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string>using namespace std;const int N=1

摘要：本系列文章为在topcoder上的刷题记录和心得，计划刷题500道。其中，初级题目30道，撰文三篇；中级题目60道，撰文六篇；其他高级题目100道，撰文10篇。 1.题目1——SRM146 DIV1（300‘） Problem Statement      Given the width and height of a rectangular grid, return the t

见：http://www.strongczq.com/2012/06/tco2012round2c-1-greedytravelingsalesman.html

1、给出一个只包含'(',')'的字符串$s$，现在对它进行若干次如下操作使其变成匹配的括号串（每次操作包含3个步骤）：（1）选择 $L,R,L\leq R$;（2）将$L,R$之间的字符翻转；（3）将$L,R$之间所有的'('改成')'，所有的')' 改成'('。 思路：首先去掉原串中已经配对的括号，那么剩下的括号序列是以下情况：（1）空串；（2）))));（3）((((；（4）))))((。...

目录组合数学容斥原理概念简单题引入公式经典例题1、欧拉函数2、经典题目(不知出处)3、SetAndSet(Topcoder SRM div1-3 12004) 啊~~~我是谁？我在哪？？世界从何而来？？？ 一脸懵逼，无从下手，感觉世界把我抛弃┭┮﹏┭┮ 组合数学 容斥原理 概念 先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果...