共16页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: "传送门" 我们把一种方案的$\sum a_{i,j}$和$\sum b_{i,j}$看成点$(\sum a_{i,j},\sum b_{i,j})$,那么就只要求横纵坐标之积最小的点,类似于最小乘积生成树 首先跑出$\sum a_{i,j}$最小和$\sum b_{i,j}$最小的,得到的点记为$阅读全文
posted @ 2019-02-25 19:44 smyjr 阅读(4) 评论(0) 编辑
摘要: "传送门" 首先根据题目条件,题目中如果是=的点可以缩起来,然后$a define LL long long define db double define il inline define re register using namespace std; const int N=100+10,mo阅读全文
posted @ 2019-02-22 22:36 smyjr 阅读(3) 评论(0) 编辑
摘要: "传送门" "吐槽题目标题" 这个依赖关系是个树,可以考虑树型dp,~~设f_i表示子树i的答案~~ 因为这是个序列问题,是要考虑某个数的位置的,所以设$f_{i,j}$表示子树i构成的序列,i在第j个位置的方案.转移依次合并儿子$y$,每次枚举一个位置j,以及枚举儿子$y$的序列中有k个数放在插前阅读全文
posted @ 2019-02-22 17:26 smyjr 阅读(8) 评论(0) 编辑
摘要: "传送门" 显然我们可以先算出每种卡牌在整场游戏触发概率,然后乘上权值,加起来就是答案 然而一个卡牌触发了,后面会直接跳过,这个看着很烦 注意到一个卡牌触发概率和自身概率以及前面牌的情况相关(和在哪一轮触发无关).设$f_{i,j}$表示 整场游戏 中前i种牌触发了j种牌的概率,每次转移只要讨论第i阅读全文
posted @ 2019-02-22 17:09 smyjr 阅读(4) 评论(0) 编辑
摘要: "传送门" 这什么题啊,乱搞就算了,不知道SPFA已经死了吗 ~~不对那个时候好像还没死~~ 暴力就是删掉边后跑~~Dijkstra~~ SPFA 然后稍微分析一下,可以发现题目中要求的不经过最短路某条边的路径,一定是先在最短路上走,然后走不是最短路的边,然后走回在最短路上的点走完最短路,因为绕两次阅读全文
posted @ 2019-02-21 22:22 smyjr 阅读(8) 评论(0) 编辑
摘要: "传送门" 这题又是我什么时候做的(挠头) 首先是个和SG函数有关的博弈论,SG=0则先手必败.显然一堆石子就是一个游戏,而若干堆石子的SG值就是每堆SG的异或和,所以算出每堆石子SG就能知道答案 然后怎么求SG,根据定义,一个局面SG是后继局面SG的$mex$,我们枚举某堆石子(有x个)分成多少堆阅读全文
posted @ 2019-02-21 22:12 smyjr 阅读(7) 评论(0) 编辑
摘要: "传送门" ~~谢特运输~~ 先要搞懂题目是什么意思,简化版题意就是一棵有根树,要使得每个点都满足任意一个儿子的权值等于这个点权值除以儿子数量,问最少要修改多少个点的点权 就可以一边dfs求出每个点权值是点1的多少倍,显然一个方案至少要有一个点的权值没有被改,所以一个暴力是枚举某个点权值没有被改,然阅读全文
posted @ 2019-02-21 17:29 smyjr 阅读(6) 评论(0) 编辑
摘要: "传送门" 我是什么时候写的这题的qwq 首先,发现关键点的总数被限制了,很自然想到虚树,并且,对于一个关键点,他管理的点显然是一个联通块 然后把虚树先建出来,然后两次dfs,第一次是向祖先更新离每个点最近的关键点是哪个,然后第二次向子树更新,这样就能得到每个虚树上的点属于哪个集合 然后还要考虑不在阅读全文
posted @ 2019-02-21 15:59 smyjr 阅读(8) 评论(0) 编辑
摘要: "传送门" ~~nmdwsm~~ "自己看吧,不想写了qwq" 垃圾代码如下 ~~和题解完全不一样~~ cpp include define LL long long define uLL unsigned long long define il inline define re register 阅读全文
posted @ 2019-02-21 15:42 smyjr 阅读(9) 评论(0) 编辑
摘要: "传送门" 考虑只有一个询问,怎么使用暴力枚举最快的得到答案.因为要求最大的,所以可以把链按权值从大往小排序,然后往后扫,找到一个没有交的就是答案,直接退出 一堆询问,可以考虑整体二分,先二分一个值$mid$,然后从前往后扫,如果是加入/删除操作,并且权值$ mid$就把这个操作贡献记上;如果是询问阅读全文
posted @ 2019-02-21 09:15 smyjr 阅读(6) 评论(0) 编辑
共16页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页