wawcac

2019年8月8日

摘要： "spoj题面" Time limit 433 ms //spoj的时限都那么奇怪 Memory limit 1572864 kB //1.5个G，疯了 Code length Limit 15000 B OS Linux Language limit All except: ERL JS RHIN 阅读全文

posted @ 2019-08-08 13:03 wawcac 阅读(211) 评论(0) 推荐(0) 编辑

HDU 6578 Blank

摘要： "hdu题面" Time limit 1000 ms Memory limit 262144 kB OS Windows Source "2019 Multi University Training Contest 1" 感想火车上AK这场比赛的dls，在两天后直播讲题，讲到这题的时候，说得好轻松阅读全文

posted @ 2019-08-08 00:01 wawcac 阅读(190) 评论(0) 推荐(0) 编辑

2019年8月7日

BZOJ 5028 小z的加油站

摘要： "bzoj链接" Time limit 10000 ms Memory limit 262144 kB OS Linux 感想树上动态gcd的第二题也好了。 "x] BZOJ 2257 [[JSOI2009\]瓶子和燃料" "x] BZOJ 5028 [小z的加油站" " ] CodeChef D 阅读全文

posted @ 2019-08-07 20:39 wawcac 阅读(245) 评论(0) 推荐(0) 编辑

洛谷 P4571 BZOJ 2257 [JSOI2009]瓶子和燃料

摘要： "bzoj题目链接" 上面hint那里是选择第2个瓶子和第3个瓶子 Time limit 10000 ms Memory limit 131072 kB OS Linux Source Jsoi2009 吐槽故事是这样的：我本来要写下面列表最后那题题树剖，然后草稿纸上思考了好久也没有想出来怎么在区阅读全文

posted @ 2019-08-07 15:44 wawcac 阅读(205) 评论(0) 推荐(0) 编辑

SPOJ 2798 QTREE3 - Query on a tree again!

摘要： "原oj题面" Time limit 2000 ms Memory limit 1572864 kB Code length Limit 50000 B OS Linux Language limit All except: ERL JS RHINO NODEJS PERL6 VB.NET //c+ 阅读全文

posted @ 2019-08-07 10:49 wawcac 阅读(158) 评论(0) 推荐(0) 编辑

洛谷 P2590 BZOJ 1036 [ZJOI2008]树的统计

摘要： Time limit 10000 ms//另外，BZOJ只算所有点的总时限，所以可能会放过一些原本会TLE的代码 Memory limit 165888 kB OS Linux SourceZJOI2008 吐槽时隔两年再次写树剖，~~跟楞半岛~~，找bug找得想吐，被卡题惨烈程度堪比这次—— " 阅读全文

posted @ 2019-08-07 10:21 wawcac 阅读(216) 评论(0) 推荐(0) 编辑

2019年8月5日

HDU 6616 Divide the Stones

摘要：题面 Time limit 3000 ms Memory limit 131072 kB Special judge Yes OS Windows [TOC] 中文题意把$n$块石头分成$k$堆，要求每堆石头的重量之和相等。输出是否可以实现要求。如果可以实现，还要输出每堆石头里每一块石头的重量比阅读全文

posted @ 2019-08-05 15:33 wawcac 阅读(289) 评论(0) 推荐(0) 编辑

2019年8月3日

洛谷 P4570 BZOJ 2460 [BJWC2011]元素

摘要： Time limit 20000 ms Memory limit 131072 kB OS Linux 解题思路 ~~看题解可知~~ 我们将矿石按照魔法值降序排序，然后依次将矿石编号放入线性基（突然想起线代里某个叫施密特正交化的东西……）以判断是否会和之前已经使用的矿石发生魔法抵消（线性基还是有点懵阅读全文

posted @ 2019-08-03 12:57 wawcac 阅读(157) 评论(0) 推荐(0) 编辑

2019年8月2日

HDU 6623 Minimal Power of Prime

摘要： Time limit 1000 ms Memory limit 65536 kB OS Windows 中文题意给一个数n，设将n质因数分解后可以得到 $$n=\prod_{i=1}^{\omega(n)} a_i^{p_i}$$ 其中$\omega(n)$意思是n的不同质因子个数，$a_i$是n 阅读全文

posted @ 2019-08-02 17:27 wawcac 阅读(330) 评论(0) 推荐(0) 编辑

HDU 6621 K-th Closest Distance

摘要： Time limit 15000 ms Memory limit 524288 kB OS Windows 中文题意给一个序列，每次询问一个区间，问该区间内的所有数字，和p的差值的绝对值，组成的新序列里，第k大的是多少。换句话说，把该区间里的数字和每次询问给的数字p画到数轴上，问距离p点第k近的点阅读全文

posted @ 2019-08-02 16:40 wawcac 阅读(274) 评论(0) 推荐(0) 编辑

HDU 6620 Just an Old Puzzle

摘要： Time limit 2000 ms Memory limit 262144 kB OS Windows 解题过程感觉搜索不可行，状态太多了，120步，判断状态是否重复时，即使用也太慢了点。然后不会了。之后百度了一下 "数字华容道怎样才能有解" "回忆经典，讲述滑块游戏背后的数学故事" 原来这个阅读全文

posted @ 2019-08-02 16:16 wawcac 阅读(191) 评论(0) 推荐(0) 编辑

HDU 6614 AND Minimum Spanning

摘要： Time limit 1000 ms Memory limit 131072 kB OS Windows 中文题意给一张n个点的无向完全图（输入一个n就完事了），每个点标号为1~n，每条边的边权为它的两个端点的标号做按位与。现在要求这个图的最小生成树，输出这棵树以1为根时2~n总共n 1个点的父亲阅读全文

posted @ 2019-08-02 15:55 wawcac 阅读(200) 评论(0) 推荐(0) 编辑

CodeForces 1198D 1199F Rectangle Painting 1

摘要： Time limit 1000 ms Memory limit 262144 kB 解题思路一堆循环嵌套的那种dp，不好想。但是可以搜啊，很暴力的。记忆化一下就好。我们定义搜索函数$\text{search}(x1,y1,x2,y2)$，代表将矩形区域$[x1,x2]$、$[y1,y2]$内部全阅读全文

posted @ 2019-08-02 15:26 wawcac 阅读(830) 评论(0) 推荐(0) 编辑

CodeForces 1198C 1199E Matching vs Independent Set

摘要： Time limit 1000 ms Memory limit 262144 kB 这题是一场cf里，div1的第三题，div2的第5题中文题意给一张无向图，没说连通性，要你选出一个大小为n的匹配，或者大小为n的独立集。换句话说，要你选出n条互相没有公共点的边，要是没有就选出n个互相没有直接相邻阅读全文

posted @ 2019-08-02 13:36 wawcac 阅读(312) 评论(0) 推荐(0) 编辑

CodeForces 1196F K-th Path

摘要： Time limit 2500 ms Memory limit 262144 kB 感想集训了两个星期，感觉自己水平也在不断提高，挺好。前天补了四五题hdu多校，昨天补了五六道CF题，今天来更新博客。话说回来，补比赛题加写博客，导致集训内容落下了不少，树剖专题只做了一题，主席树和线段树进阶还各差阅读全文

posted @ 2019-08-02 10:45 wawcac 阅读(291) 评论(2) 推荐(0) 编辑

WA完才AC

公告