题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课 ...
分类：
其他好文 时间：
2018-02-14 16:00:34
阅读次数：
165
题面 "Bzoj" Sol 第$i$道题选对的概率就是$\frac{min(a[i 1], a[i])}{a[i] a[i 1]}$ cpp include define RG register define IL inline define Fill(a, b) memset(a, b, size ...
分类：
其他好文 时间：
2018-02-13 20:59:06
阅读次数：
137
1.Servlet [1] Servlet简介 > Server + let > 意为：运行在服务器端的小程序。 > Servlet实际上就是一个接口。 - 狭义上的Servlet，指的就是Servlet接口 - 广义上的我们认为凡是实现Servlet接口的类，我们都称他是一个Servlet *** ...
分类：
Web程序 时间：
2018-02-13 18:51:17
阅读次数：
223
1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一 ...
分类：
其他好文 时间：
2018-02-13 18:01:00
阅读次数：
139
内存限制：256 MiB时间限制：500 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： hzwer 内存限制：256 MiB时间限制：500 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： hzwer 提交提交记录统计讨论测试数据 题目描述 给出一个长为 nnn 的数列 ...
分类：
其他好文 时间：
2018-02-13 12:26:50
阅读次数：
239
1 #include 2 #define For(i,j,k) for(int i=j;i=k;i--) 4 #define LL long long 5 using namespace std ; 6 inline int read() { 7 int x = 0, f = 1; 8 char c... ...
分类：
其他好文 时间：
2018-02-12 21:39:44
阅读次数：
143
Luogu P3412 仓鼠找$sugar$ $II$ 题目大意： 给定一棵$n$个点的树， 仓鼠每次移动都会等概率选择一个与当前点相邻的点，并移动到此点。 现在随机生成一个起点、一个终点(可能相同)。 仓鼠希望知道它从起点走到终点的期望步数是多少。 数据范围： 对于$30\%$，$n\leq 5$ ...
分类：
其他好文 时间：
2018-02-12 20:10:37
阅读次数：
186
题目链接 ...无 题目： P1864 [Poetize I]守卫者的挑战 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。 “我，N ...
分类：
其他好文 时间：
2018-02-12 15:24:49
阅读次数：
186
参考: http://www.cnblogs.com/xkfz007/archive/2012/08/25/2656893.html http://www.cnblogs.com/forget406/p/5294143.html http://blog.topspeedsnail.com/archi ...
分类：
编程语言 时间：
2018-02-11 23:35:23
阅读次数：
286
……因为T点忘记还要+n所以选小了所以WA了一次 注意！题目中所给的时间是一边闭一边开的区间，所以读进来之后先l++（或者r 也行） 线段树优化建图，很神。（我记得还有个主席树优化建树的？）首先考虑暴力建图：s向每个强盗i连(s,i,1,c[i])，每个时间j向t连(j,t,1,0)，每个强盗向所有 ...
分类：
其他好文 时间：
2018-02-11 21:28:37
阅读次数：
178
