彩蛋
Cwolf9
莯
展开
-
CSU2073-Tile Cut-中南多校对抗赛-网络流-SAP*
题意:1. 直接给你一张图:由W,I,N三个字母构成;2. 当WIN三个字母成一条直线或成“L”型时,为一种满足的情况;3. 一个字母只能在一个可满足的情况中,求情况的最大数思路:网络流裸题:初步想法: 1。W向I连一条边,I向N连一条边; 2。设置超级源点S向每个W连边,每个N向超级汇点T连边,跑一遍最大流; 3。问题所在: WW I N N这种情...原创 2018-04-20 15:03:27 · 233 阅读 · 1 评论 -
Codeforces989-C. A Mist of Florescence-简单构造*
上图:题目:codeforces round#487:div2 C-传送门思路:接下来就不用我讲了,矩阵直接50*50,模拟就行了。 不过为什么这样可行呢? 因为这样分块之后,每种颜色有25*25的大小。 而每种颜色最多有100个。 每块的每行最多放12个,为了不破坏所属块的连通性。 每次要间隔一行放置其他颜色。 所以每个块最多可以放数量...原创 2018-06-12 13:13:51 · 263 阅读 · 0 评论 -
POJ3159-Candies-Dijkstra-差分约束系统*
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录目录题意:传送门差分约束:栗子思路:AC代码:原题目描述:题意:传送门 原题目描述在最下面。 给定一组约束条件(u,v,w)(u,v,w)(u,v,w),表示dis[v]−dis[u]&a原创 2018-07-30 18:37:19 · 206 阅读 · 0 评论 -
ACM-较大的数乘法取模技巧*
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 比如模数是1e15这种,相乘的时候爆LL了,但是又不想用大数,咋办呢?快速乘模拟转long double再搞回来快速乘类似快速幂,很好敲,但是多了一个log!herelong long ksc(long long a, long long b, long long mod){ ...原创 2018-08-28 01:51:29 · 1790 阅读 · 0 评论