摘要： http://exercise.acmcoder.com/online/online_judge_list_all?konwledgeId=42 A、B两伙马贼意外地在一片沙漠中发现了一处金矿，双方都想独占金矿，但各自的实力都不足以吞下对方，经过谈判后，双方同意用一个公平的方式来处理这片金矿。处理的 阅读全文

摘要： std::function<datatype()> ()内写参数类型 datatype 代表function的返回值 灵活的用法.. 代码如下 1 #include <stdio.h> 2 #include <iostream> 3 #include <map> 4 #include <functi 阅读全文

摘要： 题意：有向图找哈密顿回路 比赛的时候剪枝只剪了vis 状压没剪对 反而只拿17分... 比赛结束后还去看了一发这个NP问题的QB（快速回溯法...但是对于本题好像大材小用...） 上网看了一个神犇的写法.... 才知道我的状压剪枝不对...因为状态不同的点也被剪掉了... 应该用状压表示走过的点，再 阅读全文

摘要： CCCC 真的很蒙 ，没有队服，没有狗牌，服务器崩溃到14：10 才开始比赛。。。（黑人问号 开始前，发现旁边是西交老大吴航，mad~各种紧张。看着大佬疯狂的敲宏定义就很怕啊。100多行，一行头文件，剩下的全是宏。。。。 然后忐忑的开始比赛，，，瞄了一眼周围的人都在写L2 L3。我默默地打开了L1. 阅读全文

摘要： 想来想去还是把这个题写下来了。自己在补题遇到了许多问题。 给出n(n<=1e5)个点，求是否存在多于p(p>=20)×n/100的点在一条直线上... 时限20s，多组数据，暴力至少n^2。考虑p>=20.所以我们可以随机点 一次随机到在存在的直线上的点的概率至少是1/5。 那么随机两个点确定一条直 阅读全文

摘要： A B很水就略了.. C.又是一次wannafly一样的判断区间的..... 边界设为2000000 正好GG...... fst的时候立马想到上次也是这么wa过的...... 所以下次遇到这种题.... 边界还是 写INT_MIN 和 INT_MAX了 哈哈 写的时候 还是感觉蛮舒服的 D.每层烟 阅读全文

摘要： 挖个坑 ..... 听q巨随机化A题和最后的splay/set 还有另外一位神犇的最大回文子矩阵.... 感觉真的好爽啊，神犇能把很难的题目转化为简单的模型～～～～～ ///跨年打码是怎样一种体验？？？ 退役的只能看着我们努力了～～～～～ 阅读全文

摘要： 有这样一个有关最大公约数的函数:函数 f(x, y): 给出三个正整数n,m,p，你需要计算: ∑i=1n∑j=1m⌊i∗jf(i,j) 对p取模的结果。 1 #include <stdio.h> 2 #include <iostream> 3 #include <stack> 4 #include 阅读全文

摘要： 也希望自己记住这些题并不是真的很难很难... 平行四边形... 这个题要两个直线上的两个点和给出点中的两个点组成的平行四边形面积最大。 确定两个点后，发现线上的点随之确定。那么我们解出线上的点 然后求面积表达式，化简.... 这个过程算得好辛苦..... 发现S =( a*c(x1^2-x2^2) 阅读全文

摘要： 最近完全把补题顺序弄反了..... 2016区域赛>多校>加油吧，骚年（艾教）>CHDACM挂的暑假某些专题>codeforces>bestcoder 最近要挂机一波了..... 专业课回去看看.... 博客里还有一部分题mk着没写..... 阅读全文