Zinn - 博客园

2018年8月14日

该文被密码保护。阅读全文

posted @ 2018-08-14 21:47 Zinn 阅读(5) 评论(0) 推荐(0)

摘要：题目：https://www.luogu.org/problemnew/show/P3806 就是点分治~ 每次暴力枚举询问即可，复杂度是 nmlogn；注意 tmp[0]=1 ！代码如下：阅读全文

posted @ 2018-08-14 20:15 Zinn 阅读(208) 评论(0) 推荐(0)

洛谷 P4149 [ IOI 2011 ] Race —— 点分治

摘要：题目：https://www.luogu.org/problemnew/show/P4149 仍然是点分治；不过因为是取 min ，所以不能用容斥，那么子树之间就必须分开算，记录桶时注意这个；每次 memset 桶会很慢，可以用栈记录修改的地方，然后改回来即可；注意更新 getrt 中 sum 阅读全文

posted @ 2018-08-14 19:28 Zinn 阅读(220) 评论(0) 推荐(0)

洛谷 P4178 Tree —— 点分治

摘要：题目：https://www.luogu.org/problemnew/show/P4178 这道题要把 dep( dis? ) 加入一个 tmp 数组里，排序，计算点对，复杂度很美；没有写 sort 竟然还有50分！虽然调了很久不过第一次用对拍找出了错误！代码如下: 阅读全文

posted @ 2018-08-14 17:27 Zinn 阅读(134) 评论(0) 推荐(0)

洛谷 P2634 聪聪可可 —— 树形DP / 点分治

摘要：题目：https://www.luogu.org/problemnew/show/P2634 今天刚学了点分治，做例题；好不容易A了，结果发现自己写的是树形DP...(也不用找重心)(比点分治快) #include<iostream> #include<cstdio> #include<cstri 阅读全文

posted @ 2018-08-14 15:36 Zinn 阅读(222) 评论(0) 推荐(0)

2018年8月12日

JZOJ 5791 阶乘 —— 因数

摘要：题目：https://jzoj.net/senior/#main/show/5791 题意：有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p*q刚好为正整数m的阶乘，求m的最小值。对于10%的数据，n<=10对于30%的数据，n<=1000对于100%的数据，n<=10000 阅读全文

posted @ 2018-08-12 18:09 Zinn 阅读(200) 评论(0) 推荐(0)

2018年8月10日

中山 8.10 考试

该文被密码保护。阅读全文

posted @ 2018-08-10 22:17 Zinn 阅读(3) 评论(0) 推荐(0)

中山 8.9 考试

该文被密码保护。阅读全文

posted @ 2018-08-10 18:28 Zinn 阅读(3) 评论(0) 推荐(0)

2018年8月8日

JZOJ 5461 购物 —— 贪心

摘要：题目：https://jzoj.net/senior/#main/show/5461 贪心，原来想了个思路，优先选优惠价最小的 K 个，然后其他按原价排序遍历；如果当前物品没选过，原价选上，如果选过，考虑把它换成原价，然后把优惠价最小的下一个选上；但这样做是75分，没考虑替换没选过的物品和阅读全文

posted @ 2018-08-08 22:01 Zinn 阅读(367) 评论(0) 推荐(1)

中山 8.8 考试

该文被密码保护。阅读全文

posted @ 2018-08-08 21:17 Zinn 阅读(4) 评论(0) 推荐(0)