摘要: 这个day1稍微有点毒瘤吧?? DAY1 排列 以前总是把day1t1想太复杂了翻车,差不多往正解的方向想了一下感觉不可能这么复杂这可是noipday1t1啊一定有非常简单的方法然后翻车了?? 题目转换为求二分图完全匹配数,这个怎么都是十分不好算的,容易想到容斥。 用g[i]表示起码选了i条二分图的 阅读全文
posted @ 2018-10-05 19:38 啊宸 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 这个NOI模拟题怕是比你们的NOIp模拟题要简单哦。。 友好的生物 应该是一道简单题,但是机房只有辉神一个人想到正解似乎。 被我kd-tree水过去了(这不是kd-tree的裸题吗???(不是)) 1 //Achen 2 #include<bits/stdc++.h> 3 #define For(i 阅读全文
posted @ 2018-10-05 18:56 啊宸 阅读(211) 评论(1) 推荐(0) 编辑
摘要: szzq学长出的题,先orz一下。 day1 倾斜的线 做过差不多的题,写在我自己的博客里,我却忘得一干二净,反而李巨记得清清楚楚我写了的。 题目就是要最小化这个东西 $|\frac{y_i-y_j}{x_i-x_j}- \frac{P}{Q}|$ 通分 $\frac{Q*(y_i-y_j)-P*( 阅读全文
posted @ 2018-10-05 18:41 啊宸 阅读(266) 评论(0) 推荐(0) 编辑
摘要: Am DAY1 抄代码 送分题 1 //Achen 2 #include<bits/stdc++.h> 3 #define For(i,a,b) for(int i=(a);i<=(b);i++) 4 #define Rep(i,a,b) for(int i=(a);i>=(b);i--) 5 #d 阅读全文
posted @ 2018-10-05 17:23 啊宸 阅读(160) 评论(0) 推荐(0) 编辑