![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
starusc
这个作者很懒,什么都没留下…
展开
-
20181025小结-1
最短路计数统计最短路次短路径Roadblocks矩阵游戏The Perfect Stall 完美的牛栏奶牛浴场Big Barn 巨大的牛棚棋盘制作牛线Cow Line传纸条OKR-Periods of Words【以上均出自WOJ】最短路计数设一个ans数组记录当前点的最短路有几条。满足条件更新。松弛的时候重新更新。#pragma GCC optimize("Of...原创 2018-10-25 23:47:05 · 111 阅读 · 0 评论 -
2018提高组模拟14
————————————————————————————20181030还有10天就noip了,还有6天就要被半期摧残了……啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊~~~~~~~~~~~~~~~~~还是写题解吧……~~T1 排列树【WOJ4163】* _ *排列组合数学推理从根往下搜,每一棵子树的根都记录一个siz大小。每一棵子树的根,我们都要分配一个最小的值,然...原创 2018-10-30 22:08:55 · 153 阅读 · 1 评论 -
【Matrica】【BST】【Najkraci】
【Matrica】洛谷模拟首先,除了对角线以外都是两两对称的。所以,如果有一个字母的个数为奇数,那么必须有一个放对角线上。如果奇数字母的个数大于了nnn(边长),就“IMPOSSIBLE”“IMPOSSIBLE”“IMPOSSIBLE”了。数据三万,我们显然不能一个一个地填,只能求出询问列的字母就可以了。由于填的的数要求沿对角线对称,所以只用求一半。∗∗∗∗∗*****∗∗∗∗∗...原创 2019-07-27 19:42:24 · 127 阅读 · 0 评论