上一页 1 2 3 4 5 6 7 8 ··· 12 下一页
摘要: SOL: 我们发现两个有交且不相互覆盖的区间可以互相到达,我们用并查集把这样的区间缩成一个大区间,用线段树维护即可。 阅读全文
posted @ 2018-07-12 14:03 泪寒之雪 阅读(206) 评论(0) 推荐(0) 编辑
摘要: SOL: 我们参考最近点对的做法,分治加当前最优解剪枝。 阅读全文
posted @ 2018-07-12 14:00 泪寒之雪 阅读(198) 评论(0) 推荐(0) 编辑
摘要: input 一行两个整数n,k。 output 一行一个整数,表示达到相同状态时小W 需要的移动次数。 30%的数据,n<=10。100%的数据,1<=n<20,0<=k<2^n。 SOL:我们发现N不大,对于标准做法我们暴力模拟。对于w的做法我们发现一次solve_w(N)的代价是3^N-1, 那 阅读全文
posted @ 2018-07-12 13:57 泪寒之雪 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 我们可以整体二分这玩意。 阅读全文
posted @ 2018-07-02 21:35 泪寒之雪 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 出题人的语文真是哗了狗了。 当一个不能被你捡起的东西被抛出你不捡是没有关系的。 那就是一个很简单的DP 阅读全文
posted @ 2018-07-02 21:33 泪寒之雪 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 我们发现我们可以对每一个点维护其还没有用过的矩形中最小的几个,记得判重。 阅读全文
posted @ 2018-07-02 21:30 泪寒之雪 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题链 好像是轮廓线DP。 阅读全文
posted @ 2018-07-02 21:27 泪寒之雪 阅读(289) 评论(0) 推荐(0) 编辑
摘要: SOL: 同JZOJ5061 阅读全文
posted @ 2018-06-02 21:01 泪寒之雪 阅读(280) 评论(0) 推荐(0) 编辑
摘要: SOL: 我们用FFT匹配字符串。 不知道为什么我的NTT挂了,贴一个别人的FFT。 阅读全文
posted @ 2018-06-02 20:59 泪寒之雪 阅读(283) 评论(0) 推荐(0) 编辑
摘要: SOL: 我们发现一棵生成树最多99条边,用线段树合并。 阅读全文
posted @ 2018-06-02 20:57 泪寒之雪 阅读(212) 评论(0) 推荐(0) 编辑
摘要: SOL: 我们可以前面写背包,后面组合数。 阅读全文
posted @ 2018-06-02 20:55 泪寒之雪 阅读(185) 评论(0) 推荐(0) 编辑
摘要: T1 : 同 BZOJ 3658 可以扫描线(非要写可持久化数据结构也不拦着你)。 我们先处理在直线下方的东西。 先把所有点都按x轴排序。相同颜色的点用链表连起来。那么答案就应该在相邻的两个同色点之间的全部点或同色中最前或最后的点和边界之间的所有点。这个我们可以统计出来。 我们按照y轴排序,一排一排 阅读全文
posted @ 2018-05-27 21:36 泪寒之雪 阅读(260) 评论(0) 推荐(0) 编辑
摘要: T1: .Double color chessboard 程序名称:dcc.pas/c/cpp 时间限制:2000ms 空间限制:8MB 题目描述 有一个游戏:给出一个n行n列的棋盘,里面有n*n个方格,其中每个格子上有颜色,总共 两种颜色0和1。 Bob要遵循规则去玩:一张卡要正好覆盖两个相邻且同 阅读全文
posted @ 2018-05-20 18:17 泪寒之雪 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题链 SOL: 我们可以树剖,对dfs序建可持久trie。 阅读全文
posted @ 2018-05-18 21:31 泪寒之雪 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 题链 对时间建线段树,当然,你要写中国剩余定理我也是很资瓷。 阅读全文
posted @ 2018-05-18 21:29 泪寒之雪 阅读(190) 评论(0) 推荐(0) 编辑
摘要: POJ 2318 TOYS(推荐) http://acm.pku.edu.cn/JudgeOnline/problem?id=2318 #include<iostream> #include<cstring> #define y1 xy using namespace std; struct Poi 阅读全文
posted @ 2018-05-16 21:06 泪寒之雪 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 被ZJOI 2018 DAY2 T1 逼得滚回去学数学了。(⊙o⊙)… 学了一些置换群的理论。 有一些定义: 群:符合结合律,单位元,逆元的东西。 abel群: 符合交换律的群 群的阶: 群中集合的元素个数; 生成子群: 拿出一些元素后互相生成所产生的群。 陪集: 拿一个元素出来,左乘或右乘一个子群 阅读全文
posted @ 2018-05-09 21:34 泪寒之雪 阅读(2662) 评论(0) 推荐(0) 编辑
摘要: T1 : 修复道路 (path.cpp) 时限:2s 内存:128MB 题目描述 夜深了,xcy正做着美梦((~﹃~)~zZ)…… 20年后,xcy成为了伟大的设计建筑家。他所在的城市有N个区域,这些区域是通过M条道路连接的(然而这些道路都已损坏),每条道路都有一定的长度。市长希望他将一些道路修复( 阅读全文
posted @ 2018-05-09 20:57 泪寒之雪 阅读(199) 评论(0) 推荐(0) 编辑
摘要: (⊙o⊙)… SOL: 我们显然可以二分,我们考虑二分每一个由城堡出来的路径的贡献,必然是一条线段。 用ST表check就好了。 阅读全文
posted @ 2018-05-09 18:24 泪寒之雪 阅读(237) 评论(0) 推荐(0) 编辑
摘要: SOL: 手玩+A*+模拟退火。 point 1,16,18,19这种比较简单或者障碍物很多的手玩就好了。 point 10,17,15 这种步数比较多的跑退火,因为不一定跑的完,所以先跑一个比较劣的解,再迭代逼近。 剩下的跑A*还是很快的。 阅读全文
posted @ 2018-04-23 21:23 泪寒之雪 阅读(237) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 12 下一页