cww97的博客

[NOIP2013]货车运输时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond.题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入描述 Input Descri

比赛链接官方题解D签到题能不能别这么卡啊#include <bits/stdc++.h>using namespace std;typedef long long LL;LL l, r, k, m;LL fpow(LL a, LL b, LL up) { if(b * log(a) > log(up)) return -1; LL ret = 1; f...

为啥是这贪心策略啥的我就不细说了一开始高精除高精除的TLE了，然后就改成了高精除单精，java,py用多了这个板子还真是欠修理这里就是补充一哈高精度的模板加减乘除，完整的输入输出体系，支持各种进制default B = 10还有啥呢，完善的运算符重载，写bign的时候和写int感觉不到什么区别当然板子还没达到完美的地步~~（写一题修一次板子）~~#include <bits/st...

后缀表达式求值： 遇到数字进栈，遇到符号取两次栈顶元素计算，运算结果扔回栈顶#include <map>#include <cmath>#include <stack>#include <vector>#include <cstdio>#include &

codevs3287 之前写过一个pascal版本的，年代有点久远了既然问最大的运货重量，那么每次都选众多路径中最大的边都显然是对的 那么把原本的图变成一颗最大生成树，选权值最大的n-treenum条边（treenum是联通块数量） 好吧，其实是个森林， 那么现在就变成了求树上简单路径上的最值 树上简单路径，，LCA咯， 同时可以像维护st表一样维护一个树上的RMQ 当然这里不能像st

(problem.cpp/pas) 【问题描述】 亮姐很喜欢下棋，有一天，他看见了无所事事的JT “哇，你今天竟然有空！” “今天放假嘛” “那过来陪我下棋” JT“······” 亮姐的棋盘很奇葩，是一个N*N的正方形棋盘，上面有一些国际象棋中的马。棋盘的行用1开始的N 个自然数标记，列用’A’开始的N 个大写英文字母标记。若一个马放置在格子(x, y)。那么格子(x-2, y-

Rectangle 数矩形 这注定是个不眠之夜！ 因为MSH 达到了RPK 的要求，所以RPK 给了MSH 第二个惊喜。RPK 把 MSH 带到了一个硕大而神秘的广场，如此广阔的空间只有两个人，而一切静匿到足以听见对方的心跳。 MSH 沉醉了。 RPK：“你知道我有多少话想跟你说么？” MSH 摇了摇头。

kruskal 模板题 codevs1078 http://codevs.cn/problem/1078/{作者:CWW970329题目:p1078 最小生成树}program cx;var i,j,n,cnt,sum,top:longint; home,ax,ay,aw:array[0..100000]of longint; g:array[0..200,0..2

题目描述 Description一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,提问和修改的总数m<10000条。输入描述 Input Description 输入文件第一行为一个整数N，接下来是n

题目描述 Description 给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3 2 1），求出最后的序列输入描述 Input Description 第一行一个数N，下一行N个数表示原始序列，在下一行一个数M表示M次翻转，之后的M行每行两个数L，R表示将区间[L,R]翻转。输出描述 Output Description 一行N个数 ， 表示最终序列。样例输入 Sample Inp

题目描述 DescriptionS 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。每年年末，警察局会

梦美的线段树 题解写完被出题人喷代码丑了呜呜呜题目链接点这这题有点毒瘤啊，__int128才能过，建议食用洛谷ide介于前面三篇的都比较玄学（代码都比较丑）,打算自己写一发自己写的线段树常数应该比其他几篇大一点，为了方便理解吧首先数学期望E=∑Pi∗sumi=一通操作=∑sumi2sumrtE = \sum P_i * sum_i = 一通操作 = \frac{\sum sum_...