ACforever

2016年10月21日

摘要： /* 注意P有可能不是质数，不要用欧拉函数那一套，正解可以倍增，就是等比数列和的性质，注意n是否为奇数 */ #include #include #include #include #include #ifdef WIN32 #define LL "%I64d" #else #define LL "%lld" #endif using namespace std; int n,m,k... 阅读全文

posted @ 2016-10-21 09:20 ACforever 阅读(173) 评论(0) 推荐(0) 编辑

bzoj1179 [Apio2009]Atm

摘要： Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P 阅读全文

posted @ 2016-10-21 09:15 ACforever 阅读(159) 评论(0) 推荐(0) 编辑

2016年10月20日

繁华模拟赛day8 牛栏

摘要： /* 标称并没有用到题解中提到的那种奇妙的性质，我们可以证明，正常从1开始走的话，需要T次，如何使这个次数减小？题解中提到一个办法，有一步小于n/t，我们考虑这一步，如果把它匀到左右两步中，则可以减小，就根据这个性质来优化 next函数的部分，我当时用了一个倍增法，题解用了一个并查集，倍增比较直观，然而并查集更为巧妙 */ //my code #include #include #inc... 阅读全文

posted @ 2016-10-20 19:45 ACforever 阅读(166) 评论(0) 推荐(0) 编辑

繁华模拟赛day8 字典序

摘要： /* 这个题要我们求一个字典序，字符串给出的顺序，会对字母的字典序前后相对顺序进行限定，如何用来表示这种限定，我们注意到这种一个之后接着一个，只有先输出他前面的才能输出他，很明显就是拓扑排序，最小方案只要优先队列随便搞一搞就行了 */ #include #include #include #include #include #include #include using namespace... 阅读全文

posted @ 2016-10-20 19:08 ACforever 阅读(204) 评论(0) 推荐(0) 编辑

繁华模拟赛day8 科技树

摘要： /* 贪心，很明显是越容易升级的越先升级 */ #include #include #include #include #include using namespace std; const int maxn = 100050; int n,k,t,a[maxn],lv[maxn],ans; int read(){ char ch=getchar(); int x=0,f=1... 阅读全文

posted @ 2016-10-20 19:01 ACforever 阅读(277) 评论(0) 推荐(0) 编辑

2016年10月19日

清北暑假模拟day1 生活

摘要： /* 数字三角形，要求第K大的值，可以推知，如果得知k的范围，那么一定是在上一行可转移状态的对应范围内（反证法可以证明），这个在背包九讲里也有提及 */ #include #include #include #include using namespace std; int n,k,f[110][110][15],z[110][110],y[1010]; int main() { ... 阅读全文

posted @ 2016-10-19 19:48 ACforever 阅读(155) 评论(0) 推荐(0) 编辑

清北暑假模拟day1 爱

摘要： /* 水题 */ #include #include #include #include #include #include using namespace std; int l,k; string s,num; int main(){ freopen("love.in","r",stdin); freopen("love.out","w",stdout); cin>... 阅读全文

posted @ 2016-10-19 19:32 ACforever 阅读(111) 评论(0) 推荐(0) 编辑

清北暑假模拟day2 将

摘要： /* 爆搜，正解弃坑 */ #include #include #include #include #include #include #include #include using namespace std; const int maxn = 20; int n,m,x1[maxn],y1[maxn],x2[maxn],y2[maxn],vis[maxn][maxn],p[maxn][m... 阅读全文

posted @ 2016-10-19 19:20 ACforever 阅读(162) 评论(0) 推荐(0) 编辑

清北暑假模拟day2 之

摘要： /* 现场代码，枚举每条边删除 */ #include #include #include #include #include #include #include #define mx 1005 using namespace std; struct orz { int d,p; friend bool operator b.d;} }; struct Edge{ ... 阅读全文

posted @ 2016-10-19 19:13 ACforever 阅读(158) 评论(0) 推荐(0) 编辑

清北暑假模拟day2 国

摘要：【题目描述】在世界的东边，有三瓶雪碧。——laekov黎大爷为了虐 zhx，给 zhx 出了这样一道题。黎大爷搞了一个数据结构，但是他没有告诉 zhx 这到底是什么数据结构，我们只知道这是一个数据结构。为了让 zhx 知道这是什么数据结构，黎大爷制造了很多次的输入和输出操作。每次加入操作，黎大爷会告阅读全文

posted @ 2016-10-19 19:05 ACforever 阅读(150) 评论(0) 推荐(0) 编辑

退役

公告