摘要: 这道题考试的时候就骗了部分分。其实一眼看过去,n范围12,就知道是状压,但是不知道怎么状压,想了5分钟想不出来就枪毙了状压,与AC再见了。 现在写的是状压搜索,其实算是哈希搜索,感觉状压DP理解不了啊。思路来自于Gt,几乎照搬地写了自己的代码。 思路很简单,搜索。搜索里加了个启发,有点,不,是很像最阅读全文
posted @ 2017-12-20 21:16 YaLi_HYJ 阅读(5) 评论(0) 编辑
摘要: 考试的时候灵光一闪,瞬间推出DP方程,但是不知道怎么判-1,然后?然后就炸了。 后来发现,我只要把拓扑和DP分开,中间加一个判断,就AC了,可惜。 看这道题,我们首先来想有哪些情况是-1:只要有零环在满足题目要求的路径上,那么这条路径就可以不停地走,于是就-1了。 如何判有没有零环呢? 机械化地两遍阅读全文
posted @ 2017-12-09 19:50 YaLi_HYJ 阅读(6) 评论(0) 编辑
摘要: 开始看到题以为是计算几何,后面发现不是,然后秒掉了。 可能写SPFA写多了,别人都是并查集做的,我用的是SPFA。 不过无所谓,我们把题目中的下底面和上表面看成两个点,那么就是求这两个点的连通性,如果连通,出Yes,否则出No。 转换成图论,如果两个洞的半径乘2大于等于两洞球心之间的距离,那么这两个阅读全文
posted @ 2017-12-07 20:23 YaLi_HYJ 阅读(8) 评论(0) 编辑
摘要: 恶心的模拟题,考场上犯了一堆错误,多组数据清空没清完、数组开小。。。民间都是50分,结果CCF90。。 考完后随便改改就过了,还好只少了10分,如果真的是50,我估计会疯掉。 因为考场的时候没写好,所以最终的代码也很难看。 1 #include<bits/stdc++.h> 2 using name阅读全文
posted @ 2017-12-07 20:13 YaLi_HYJ 阅读(8) 评论(0) 编辑
摘要: 找规律:ans=a*b-a-b 证明:(可见 体系知识) gcd(A, B) = 1 → lcm(A, B) = AB 剩余类,把所有整数划分成m个等价类,每个等价类由相互同余的整数组成 任何数分成m个剩余类,分别为 mk,mk+1,mk+2,……,mk+(m-1) 分别记为{0(mod m)},{阅读全文
posted @ 2017-12-02 15:52 YaLi_HYJ 阅读(7) 评论(0) 编辑
摘要: 一、比赛过程 Day1: 拿到题目后,立即把所有题目都看了一遍,发现没有很虚的期望DP和概率DP,感到很庆幸。然后发现今年的题目顺序好像有点不对,T1是数论,T2像是模拟,这难道是把两天的基础题放到一天来了? 开始做T1,首先立马想到扩欧,但是想不到它与题目所求的有任何关系,就放弃推导,开始找规律。阅读全文
posted @ 2017-11-30 22:08 YaLi_HYJ 阅读(8) 评论(0) 编辑
摘要: 题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式: 输入文件maxsum1.in的第一行是一个正整数N,表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列。 输出格式: 输入文件maxsum1.out仅包括1个整数,为最大的阅读全文
posted @ 2017-06-14 19:07 YaLi_HYJ 阅读(15) 评论(0) 编辑
摘要: 题目描述 描述 农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是,他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是,他所建造的迷宫是一个“完美的”迷宫:即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽度W(1<=W<=38)及高度H(1<=H<=100)。 2*阅读全文
posted @ 2017-06-14 18:08 YaLi_HYJ 阅读(8) 评论(0) 编辑
摘要: Dinic的大体思路是和EK差不多的(其实很多算法的大体思路都一样),只不过Dinic在每次寻找增广路时先bfs一下,给每个点都加上一个等级,而规定:只有等级相邻的两个点之间才能走,那么在dfs时就会减掉很多无用因此不必要的道路 1 #include<algorithm> 2 #include<io阅读全文
posted @ 2017-06-14 17:30 YaLi_HYJ 阅读(11) 评论(0) 编辑
摘要: 网络流是干嘛的?举一个例子: 在一个水上城市中,有很多小镇,之间有很多座桥连着,每一座桥因为制作材料不同最大载重不同,如果超过最大载重,桥就垮了,桥上的人就GG了,所以我们不能让这样的情况发生——即:每一条边的流量不能超过容量,我们再规定一个起点,一个终点,我们要从起点运货到终点,只有一次机会但可以阅读全文
posted @ 2017-06-14 14:36 YaLi_HYJ 阅读(12) 评论(0) 编辑