hehe_54321 - 博客园

2018年7月9日

摘要： https://vjudge.net/problem/HDU-4812 点分就没一道不卡常的？卡常记录： 1.求逆元忘开longlong 2.把solve中分离各个子树的方法，由“一开始全部加入，处理某个子树前先删除该子树”，变为“逐渐加入，每一次加入某个子树之前处理该子树，不用删除“（由于点对是阅读全文

posted @ 2018-07-09 19:28 hehe_54321 阅读(209) 评论(0) 推荐(0) 编辑

Palindromes in a Tree CodeForces - 914E

摘要： https://vjudge.net/problem/CodeForces-914E 点分就没一道不卡常的？卡常记录： 1.把不知道为什么设的(unordered_map)s换成了(int[])s 2.减少一次cal2和clr 卡常记录： 1.把不知道为什么设的(unordered_map)s换成阅读全文

posted @ 2018-07-09 19:12 hehe_54321 阅读(377) 评论(0) 推荐(0) 编辑

Query on a tree again! SPOJ - QTREE3

摘要： https://vjudge.net/problem/SPOJ-QTREE3 https://www.luogu.org/problemnew/show/P4116 一个log（LCT）比两个log（树剖）慢到不知道哪里去系列。。。阅读全文

posted @ 2018-07-09 11:06 hehe_54321 阅读(271) 评论(0) 推荐(0) 编辑

洛谷 P2841 A*B Problem

摘要： https://www.luogu.org/problemnew/show/P2841 根本不会啊。。。大概就是：如果两个数模a的结果相同，那么它们前面同时加上一个0或1后模a的结果仍然相同，因此可以先求a*b，按照模a的结果来划分状态，模a相同的只保留较小的，这样可以求出a*b，然后高精除得到b 阅读全文

posted @ 2018-07-09 10:30 hehe_54321 阅读(286) 评论(0) 推荐(0) 编辑

洛谷 P3960 列队

摘要： https://www.luogu.org/problemnew/show/P3960 常数超大的treap 阅读全文

posted @ 2018-07-09 09:17 hehe_54321 阅读(137) 评论(0) 推荐(0) 编辑

2018年7月8日

Two Flowers CodeChef - TWOFL

摘要： https://vjudge.net/problem/CodeChef-TWOFL 先把颜色相同的合并成一个点，建好图，枚举要取的两种颜色（根据图中所有边决定哪些组合要枚举）即可错误记录： 1.写了个假的对于诸如1 2 1 2这种数据只能找出3（前3个数）的答案的算法 2.46行写成(i-1)*n 阅读全文

posted @ 2018-07-08 19:19 hehe_54321 阅读(143) 评论(0) 推荐(0) 编辑

2018年7月6日

中国剩余定理

摘要：蓝书同余方程组：形如$x \equiv a_i(mod\,m_i)$的n个方程（各个$m_i$两两互质；好像$m_i=1$时以下一些会不成立？然而不要紧）令$M=\prod_{i=1}^n m_i$ 令$w_i=M/m_i$ 根据各个$m_i$两两互质，可得$w_i$与$m_i$互质找出$p_ 阅读全文

posted @ 2018-07-06 22:00 hehe_54321 阅读(161) 评论(0) 推荐(0) 编辑

Stars in Your Window POJ - 2482

摘要：错误记录：题目说输入在int范围内，但是运算过程中可能超int；后来开了很多longlong就过了错误记录：题目说输入在int范围内，但是运算过程中可能超int；后来开了很多longlong就过了阅读全文

posted @ 2018-07-06 20:46 hehe_54321 阅读(132) 评论(0) 推荐(0) 编辑

Adding New Machine ZOJ - 3540

摘要： https://vjudge.net/problem/ZOJ-3540 错误记录：扫描线没有考虑到同一行的要删除在前，加入在后；由于用了特殊的方式所以想当然以为不需要考虑这个问题错误记录：扫描线没有考虑到同一行的要删除在前，加入在后；由于用了特殊的方式所以想当然以为不需要考虑这个问题阅读全文

posted @ 2018-07-06 16:15 hehe_54321 阅读(139) 评论(0) 推荐(0) 编辑

2018年7月3日

洛谷 P3400 仓鼠窝

摘要：卡常阅读全文

posted @ 2018-07-03 21:29 hehe_54321 阅读(269) 评论(0) 推荐(0) 编辑

洛谷 P2672 推销员

摘要：考虑倒推；可以发现X=i时的最优解，一定可以由X=i+1时的最优解去掉一户人家得到，这是因为，只可能去掉疲劳值最小的或者第二小的（如果最小的在最右侧，那么就有可能是第二小的），可以发现，对一组解连续做k次这样的去掉操作，跟一次性去掉k个是一样优的，那么，X=i的答案，原来需要一次性去掉n-i 阅读全文

posted @ 2018-07-03 16:47 hehe_54321 阅读(97) 评论(0) 推荐(0) 编辑

2018年6月2日

土地改革

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

posted @ 2018-06-02 13:54 hehe_54321 阅读(3) 评论(0) 推荐(0) 编辑

2018年5月26日

洛谷 P4168 [Violet]蒲公英

摘要： https://www.luogu.org/problemnew/show/P4168 分块大暴力错误记录：66,82行lans=ans.b 额外： loj #6285. 数列分块入门 9 https://loj.ac/problem/6285 1 #include<cstdio> 2 #incl 阅读全文

posted @ 2018-05-26 14:03 hehe_54321 阅读(235) 评论(0) 推荐(0) 编辑

洛谷 P2868 [USACO07DEC]观光奶牛Sightseeing Cows

摘要： 01分数规划：https://www.cnblogs.com/Hallmeow/p/7750483.html 对于此题：把点权挂到所有从该点出发的边上即可；那个重复点权只算一次是不用管的阅读全文

posted @ 2018-05-26 11:47 hehe_54321 阅读(152) 评论(0) 推荐(0) 编辑

洛谷 P3480 [POI2009]KAM-Pebbles

摘要： https://www.luogu.org/problemnew/solution/P3480 讲不清楚。。。首先对原序列做差分；设原序列为a，差分序列为d 那么，每一次按题意在原序列位置i处取走石子x个，相当于在差分序列的位置i处拿石子x个到位置i+1处（要求差分序列任意元素始终非负）（如果i= 阅读全文

posted @ 2018-05-26 10:36 hehe_54321 阅读(166) 评论(0) 推荐(0) 编辑

哈

233

公告