Hzoi_QTY

2017年10月6日

摘要：传送门朴素版LCA就能过。。标程是树上查分，但数据很水。标记每一条树边被虚边覆盖的次数，只有一次或零次时，砍此边才能满足，一次时只有一种，零次时有m种。 #include#include#include#include#include#define N ... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(189) 评论(0) 推荐(1)

“反悔”贪心烤鸡翅

摘要：传送门贪心---->后悔大法好。。具体来说，能卖就卖，卖不了，就去前面找，如果买得最多的比这个多，就把他的抢回来，卖给现在这个人。。好无厘头，但就是这种贪心方法。。。#include#include#include#include#include#include#define... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(135) 评论(0) 推荐(0)

bitset [HZOI 2016]动物城的鸳鸯蛋传说

摘要：传送门神奇的bitset() 我太弱才学会bitset 。用来制造一个超大的二进制数存东西，对于这道题就是用来存那个数能被求出。bitset还用来加速求的过程，bitset|=bitset#include#include#include#include#include#defin... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(182) 评论(0) 推荐(0)

并查集平凡的测试数据

摘要：传送门：http://cogs.pro/cogs/problem/problem.php?pid=2089 第一眼看就是“银河英雄传说”，其实只是类似，异或和有神奇的地方。首先，find时，只有fx!=find(fx)时，才更改sum[x]，因为维护的是前缀和（感... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(270) 评论(0) 推荐(0)

概率DP 换教室

摘要：传送门：http://cogs.pro/cogs/problem/problem.php?pid=2558 教室数很小，路又很多，考虑用floyd.(开始把k打里面了，颜面扫地。。) 因为只能提交m个，所以数组就是三维，f[i][j][0/1].i表示第几节课，j表示到i时选... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(158) 评论(0) 推荐(0)

2017年10月5日

为何

摘要：自己博客在CSDN上。。貌似脱离了大部队。想问点什么都没发发消息。。于是我在cnblog上也注册了一个。。→_→ 欢迎队友们来踩我，指教另一个博客:http://blog.csdn.net/qty2001 阅读全文

posted @ 2017-10-05 14:18 Hzoi_QTY 阅读(292) 评论(6) 推荐(0)

I believe I can make a wonder.

公告