模板-高斯消元法|jsoi2008 球形空间产生器sphere

使用列主元消去法进行消元 题号:洛谷3389 #include<cstdio> #include<cmath> #include<algorithm> ...

2018-04-29 18:18:00

阅读数:6

评论数:0

BZOJ#2318. Spoj4060 game with probability Problem

Alice和Bob在玩一个游戏。有n个石子在这里,Alice和Bob轮流投掷硬币,如果正面朝上,则从n个石子中取出一个石子,否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面,同样,Bob有q的概率投掷出他相投的一面。现在Alice先手投掷硬币,假设他们都...

2018-04-29 16:45:14

阅读数:6

评论数:0

费用流

LOJ上68ms还挺快 点击打开链接要跑一遍最大费用最大流和最小费用最大流 每次跑之前重新建图 范围很小没什么问题每次SPFA找出最短/最长路 然后blabla 把费用W当成边权#include<cstdio> #include<c...

2018-04-29 15:08:04

阅读数:9

评论数:0

SDOI2014 旅行 动态开点线段树

写的指针比较慢 自带巨大常数 在BZOJ和洛谷都tle了 卡卡常就A了 宛如智障一般在可以 直接判断大小然后swap的地方 声明了两个int来进行区间修改 于是光荣tle 没有写内存回收 删除操作直接把原来所在树上的权值设为0了 并没有删内存 #include<...

2018-04-27 00:01:29

阅读数:18

评论数:0

【树链剖分模板】 BZOJ1036 树的统计

在dfs1里先处理出重儿子BZOJ传送门:点击打开链接#include<cstdio> #include<cstring> #include<algorithm> #...

2018-04-23 13:24:18

阅读数:17

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭