传送门 这道题还是比较容易看出是tarjan的。首先我们知道如果学校之间成环的话那么学校之间一定能到达，直接缩成一个点就好了。 缩完点之后我们得到了一个DAG。之后因为子任务A要求的是最少接受新软件的学校有多少个，可以很容易的想出我们只要给所有入度为0的学校发一份就可以了，因为剩下的必然是可以从其他 ...
分类：
Web程序 时间：
2018-09-20 16:06:02
阅读次数：
235
说起来,齿轮明明是一块转动的. 这道题概括了数论和图论,是一道很好的水题. 先用一个结构体存一下位置,如果遇见了xi==0&&yi==0的记录一下,它是第一个齿轮.看到n<=1080(好奇怪的数),就直接n^2两两比较齿轮连不连,同时sum[i]++,sum[f]++.最后sum[i]表示第i个齿轮 ...
分类：
其他好文 时间：
2018-09-19 14:47:06
阅读次数：
149
被暴虐，还是自己太弱了。 有一定影响是因为自己太想打一个好名次了，很多idea没有经过深入的思考就去实现。 好几次都是因为错误的思路浪费了一些时间。 但是主要还是自己的实力不太够。 B - Garbage Collector 一开始猜了一个连续段的性质，wa了。 然后考虑枚举我们最后走了几次，然后从 ...
分类：
其他好文 时间：
2018-09-18 22:35:49
阅读次数：
224
试题描述 输入数据给出一个有 N 个节点，M 条边的带权有向图。要求你写一个程序，判断这个有向图中是否存在负权回路。如果从一个点沿着某条路径出发，又回到了自己，而且所经过的边上的权和小于 0，就说这条路是一个负权回路。如果存在负权回路，只输出一行 ?1；如果不存在负权回路，再求出一个点S到每个点的最 ...
分类：
其他好文 时间：
2018-09-17 21:30:10
阅读次数：
193
E. Vasya and Magic Matrix http://codeforces.com/contest/1042/problem/E 题意： 一个n*m的矩阵，每个位置有一个元素，给定一个起点，每次随机往一个小于这个点位置走，走过去的值为欧几里得距离的平方，求期望的值。 分析： 逆推期望。 ...
分类：
其他好文 时间：
2018-09-17 21:28:15
阅读次数：
237
设g[u]为这个点被儿子和自己充上电的概率，f[u]为被儿子、父亲和自己充上电的概率 然后根据贝叶斯公式（好像是叫这个），1.P(A+B)=P(A)+P(B) P(A)\ P(B)，2.P(A)=(P(A+B) P(B))/(1 P(B)) g的转移很好想，根据上面的1公式，g[u]=g[u]+g[ ...
分类：
其他好文 时间：
2018-09-17 19:51:32
阅读次数：
145
Description 你要购买m种物品各一件，一共有n家商店，你到第i家商店的路费为d[i]，在第i家商店购买第j种物品的费用为c[i][j]，求最小总费用。 Input 第一行包含两个正整数n,m(1 include include include include define inf 0x7f ...
分类：
其他好文 时间：
2018-09-16 20:55:57
阅读次数：
190
tomcat8自动处理了get 请求的乱码，默认为UTF-8, 而tomcat7默认为iso-8859-1 我们只要处理post 乱码问题 ...
分类：
其他好文 时间：
2018-09-15 23:18:34
阅读次数：
219
Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若 ...
分类：
其他好文 时间：
2018-09-15 12:21:04
阅读次数：
153
