- 博客(5)
- 收藏
- 关注
原创 模板-高斯消元法|jsoi2008 球形空间产生器sphere
使用列主元消去法进行消元题号:洛谷3389 #include<cstdio>#include<cmath>#include<algorithm> using namespace std;//A*X=B 已知矩阵A,B 求X/*把A消成上三角矩阵,依次回代得到结果先使第一行化成1 0 0 ……然后把其他行第一列弄成0 然后把矩阵分块继...
2018-04-29 18:18:00 150
原创 BZOJ#2318. Spoj4060 game with probability Problem
Alice和Bob在玩一个游戏。有n个石子在这里,Alice和Bob轮流投掷硬币,如果正面朝上,则从n个石子中取出一个石子,否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面,同样,Bob有q的概率投掷出他相投的一面。现在Alice先手投掷硬币,假设他们都想赢得游戏,问你Alice胜利的概率为多少。 第一行一个正整数t,表示数据组数。对于每组数据,一行三个
2018-04-29 16:45:14 212
原创 费用流
LOJ上68ms还挺快 点击打开链接要跑一遍最大费用最大流和最小费用最大流 每次跑之前重新建图 范围很小没什么问题每次SPFA找出最短/最长路 然后blabla 把费用W当成边权#include<cstdio>#include<cstring>#include<queue>using namespace std;const int maxn = 5007...
2018-04-29 15:08:04 314
原创 SDOI2014 旅行 动态开点线段树
写的指针比较慢 自带巨大常数 在BZOJ和洛谷都tle了 卡卡常就A了 宛如智障一般在可以 直接判断大小然后swap的地方 声明了两个int来进行区间修改 于是光荣tle 没有写内存回收 删除操作直接把原来所在树上的权值设为0了 并没有删内存#include<cstdio>#include<cstring>#include<algorithm>...
2018-04-27 00:01:29 352
原创 【树链剖分模板】 BZOJ1036 树的统计
在dfs1里先处理出重儿子BZOJ传送门:点击打开链接#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cctype>using namespace std;const int inf = 0x7f7f7f7f, max...
2018-04-23 13:24:18 222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人