摘要： 「NOIP2010」关押罪犯（二分图染色+二分答案） "洛谷 P1525" + 描述：n个罪犯（1 N），两个罪犯之间的仇恨值为c，m对仇恨值，求怎么分配使得两件监狱的最大仇恨值最小。 + 思路：使最大xxx最小，描述就很二分。二分一个答案 后，对仇恨值大于 的罪犯之间构成的图进行二分图染色（相邻节 阅读全文

摘要： 江西ccpc省赛 waves (DP做法) 题链：http://acm.hdu.edu.cn/showproblem.php?pid=6570 + 题意：给你长度为N,1≤N≤100000的一个数组，其中元素在[1,c]1≤c≤100 之内，求一个最长的子序列满足奇数位数字都相同，偶数位数字也都相同 阅读全文

摘要： 数论 欧拉函数+欧拉降幂 + 欧拉函数：数论中，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（$phi[1]=1$）。对于素数来说，$phi(n)=n 1$。 + 求单个欧拉函数值$O(\sqrt{n})$ + 优化求单个欧拉函数：可以先找出一定范围内的素数表，不考虑素数表的形成的话，求 阅读全文

摘要： 江西CCPC省赛 Rng(概率+逆元） 题意： + 给出一个n，在[1,n]之间选一个R1，在[1,R1]之间选一个L1，得到区间[L1,R1],同理获取区间[L2,R2]，问两个区间相交的概率对1e9+7取模。 思路1: + 分情况讨论，条件概率的使用 AcCode 阅读全文

摘要： 数论 组合数+lacus定理 [toc] 组合数计算 + 为避免爆long long，$20!$就达到了long long 的范围，采用边乘边除的思想 阅读全文

摘要： 数论-逆元 费马小定理+快速幂求逆元 \(\frac{1}{a}\%p=a^{p-2}\%p\)(p为质数，且a和p互质),使用快速幂复杂度$O(log$ $ p)$ LL qpow(LL a,LL b){ LL ans=1; a=a%p; while(b){ if(b&1) } } LL inv( 阅读全文

摘要： 国王游戏（贪心+大数乘除+微扰法证明） + 题意：n个大臣和一个国王，左右手都有一个数，排队，国王始终拍在最前面，每个大臣的奖励为这个大臣前面的人的左手上的数之积除以这个大臣右手上的数。构造最优队伍，使得奖励最多的大臣的奖励最少。 证明： 微扰法的使用 我们现在将任意两个人的位置互换，然后考虑他们在 阅读全文

摘要： 离散化 + 值得注意的是：unique()函数去重之后并不是把重复元素放在最末尾，而是类似于删除了这个数，然后末尾元素保持不变，比如 去重之后是 ，这里大部分博客都是错的。至少我用代码跑出的结果是这样的，所有去重之后的数组不能乱用。 阅读全文

摘要： RSS + RSS(Really Simple Syndication [sɪndɪ'keʃən])简易信息聚合，类似于 海报栏 （里面贴出各种海报的最新信息，只要看一下海报栏就能了解世界各地的各型各类信息） + 准确的说， RSS就像一个网站的海报，里面包括这个网站的最新内容，会自动更新 。所以， 阅读全文

摘要： 数字签名&数字证书 [toc] 参考资料： "数字签名是什么？ 阮一峰的网络日志" "数字签名和数字证书究竟是什么？知乎 chi" 数字签名 1. A有一把公钥和一把私钥，私钥为自己所有，公钥在数字证书上，想给A发送信息的人B从A的数字证书上获取A的公钥。B的信息写完用A的公钥加密发送给A，A用私钥 阅读全文