- 博客(469)
- 收藏
- 关注
RSS订阅转载 SJTU的OJ网址
https://acm.sjtu.edu.cn/OnlineJudge/转载于:https://www.cnblogs.com/ljh2000-jump/p/11465471.html
2019-09-05 13:45:00
1343
转载 失联人员回归！
饱经长郡中学高三的磨难之苦后，终于从高三狗变身成年人啦QAQ美好的暑假开始辣，终于搞完这可啪的托福考试了...辣么，退役老年选手要开始恢复OI实力啦QAQ 这样以后去SJTU的时候不会被虐得太惨...先从基本的板子开始复习好了！日常刷几道题找找手感吧，然后月底也许会在codeforces上打几场比赛？只求稳在黃名，不掉到紫去2333333毕竟每天还有一吨单...
2018-07-08 17:00:00
226
转载 BZOJ2653 middle
题目链接：BZOJ2653解题报告： 很久以前想拿来做联赛模拟的一道题== 然而因为太水了换掉了233333 显然如果我们枚举区间端点的话，复杂度太高。 考虑换个思路：我们对于每个询问二分一个答案x，表示序列中第x小的数，表示看这个数是否可行，可以把这个区间内第x小的数，到第n小的数（最大的数）标为1，最小的数到第x-1小的数的标为-1，如果区间...
2017-06-10 12:12:00
206
转载 BZOJ4896 [Thu Summer Camp2016]补退选
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ4896正解：$Trie+vector$解题报告： $THUSC2016$ $T2$...
2017-05-19 21:40:00
133
转载 AtCoder Grand Contest 013 C ：Ants on a Circle
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：AGC013C正解：思维题解题报告： 考虑这类蚂蚁有关的问题，都可以看作是在相遇的时候穿透而...
2017-05-17 23:06:00
96
转载 vijos1904 学姐的幸运数字
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：vijos1904正解：搜索解题报告： 考虑&操作而言，与一个数的&，至少会...
2017-05-17 20:25:00
129
转载 洛谷P2777 [AHOI2016初中组]自行车比赛
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：洛谷P2777正解：贪心解题报告： 考虑每次的匹配情况，很容易发现，每次都是当前的取最...
2017-05-17 20:02:00
177
转载 AtCoder square869120 Contest #3 F sushi
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：sushi正解：线段树解题报告： 考虑$a[i]>=a[i+1]$恒成立，那么序...
2017-05-17 19:17:00
139
转载 HDU5730 Shell Necklace
本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：HDU5730正解：分治$FFT$解题报告： 分治$+FFT$模板题。 容易发现一个$O(n^2)$的$DP$方程，就是一个卷积的形式，在分治过程中，用左边更新右边，做一次$FFT$。 ...
2017-05-17 11:44:00
60
转载 BZOJ4883 [Lydsy2017年5月月赛]棋盘上的守卫
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ4883正解：贪心解题报告： 又是用贪心模拟费用流… 考虑直接跑费用流，...
2017-05-16 15:55:00
94
转载 codeforces804D Expected diameter of a tree
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：codeforces804D正解：二分$+DP$解题报告： 预处理出每个点所在的树内的最远点...
2017-05-16 10:23:00
114
转载 BZOJ4152 [AMPPZ2014]The Captain
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ4152正解：贪心+$dijkstra$解题报告： 显然不能把所有的边都连出来，那么...
2017-05-06 09:16:00
96
转载 BZOJ1047 [HAOI2007]理想的正方形
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ1047正解：单调队列解题报告： 考虑以每个点为左下角的一个正方形，那么我们需要支持...
2017-05-05 23:05:00
77
转载 BZOJ2956 模积和
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ2956正解：分块+推式子==解题报告： 中规中矩的推式子水题== 看见...
2017-05-05 10:12:00
75
转载 BZOJ3083 遥远的国度
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ3083正解：树链剖分+线段树+分类讨论解题报告： 路径修改$+$查询就用链剖资瓷就...
2017-05-05 09:44:00
89
转载 BZOJ4817 [Sdoi2017]树点涂色
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ4817正解：$LCT$+线段树解题报告： 考虑操作$1$很类似$LCT$中的$ac...
2017-05-04 22:39:00
65
转载 BZOJ4818 [Sdoi2017]序列计数
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ4818正解：卷积+快速幂解题报告： 很simple的一道题，每次转移就是一个卷积...
2017-05-04 11:49:00
94
转载 BZOJ2117 [2010国家集训队]Crash的旅游计划
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ2117正解：动态树分治解题报告： 考虑维护一棵动态树分治的结构树，因为是树高严格$...
2017-04-14 10:44:00
126
转载 BZOJ4816 [Sdoi2017]数字表格
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ4816正解：莫比乌斯反演解题报告： 这类题都是套路… 不过这题有所不同...
2017-04-13 21:36:00
104
转载 BZOJ3569 DZY Loves Chinese II
题目链接：BZOJ3569正解：其他+线性基解题报告： 考虑先构出一棵原图的生成树，对于每条非树边$rand$一个权值，每条树边的权值设为覆盖（或者说跨越？）了这条边的边权异或和， 那么每次如果导致图不连通，当且仅当一条树边被删除且覆盖了这条树边的所有边都被删除了，这种情况下这些边的权值异或起来为$0$。 问题转化为给定边中是否存在若干个权值异或起来为$0...
2017-04-13 20:25:00
112
转载 BZOJ4811 [Ynoi2017]由乃的OJ
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ4811正解：树链剖分+线段树解题报告： 因为位与位之间互相独立，考虑直观做法...
2017-04-12 21:48:00
101
转载 codeforces796E Exam Cheating
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：CF796E正解：$DP$解题报告： 考虑用$f[i][j][x][y]$表示考虑完前$i$...
2017-04-12 14:34:00
154
转载 BZOJ1004 [HNOI2008]Cards
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ1004正解：$Burnside$引理解题报告： 经典$Burnside$引理题。...
2017-04-11 22:58:00
81
转载 BZOJ1798 [Ahoi2009]Seq 维护序列seq
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ1798正解：线段树解题报告： 考虑在线段树上维护一个乘法和加法标记，为了方便，我们...
2017-04-10 10:06:00
105
转载 BZOJ4785 [Zjoi2017]树状数组
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ4785正解：二维线段树解题报告： 考场上我一眼看出了这个变成了后缀和，然而被$l=...
2017-04-09 23:00:00
98
转载 UOJ207 共价大爷游长沙
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：UOJ207正解：$LCT$+其他解题报告： 这道题的最巧妙的一步转化就是给每个行动随机一个...
2017-04-09 15:57:00
73
转载 POJ3768 Katu Puzzle
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：POJ3768正解：$2-SAT$解题报告： $2-SAT$的位运算合集题。仔细想想就能知道...
2017-04-07 15:22:00
106
转载 codeforces776D The Door Problem
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：CF776D正解：$2-SAT$解题报告： 似乎以前做过类似的题啊，不过因为没有正好$2$个...
2017-04-07 14:56:00
131
转载 codeforces27D Ring Road 2
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：CF27D正解：$2—SAT$解题报告： 也是$2-SAT$裸题，判断线段相交之后，直接上$...
2017-04-07 14:20:00
171
转载 BZOJ1823 [JSOI2010]满汉全席
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ1823正解：$2-SAT$解题报告： $2-SAT$裸题。 连边可以理解成实...
2017-04-07 10:15:00
82
转载 51nod 1187 寻找分数
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：51nod 1187正解：类扩展欧几里得解题报告： 前几天的那个部分分可以用这个...
2017-04-06 22:10:00
134
转载 BZOJ4810 [Ynoi2017]由乃的玉米田
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ4810正解：$bitset$+莫队算法解题报告： 考虑直接上$bitset$...
2017-04-06 21:30:00
87
转载 codeforces103E Buying Sets
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：codeforces103E正解：网络流+最小权闭合图解题报告： 考虑这道题的模型。 ...
2017-04-05 20:33:00
211
转载 AtCoder Grand Round 012B Splatter Painting
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：AGC012B Splatter Painting正解：逆序暴力解题报告： 逆序染色，每次暴...
2017-04-05 16:00:00
95
转载 BZOJ4804 欧拉心算
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ4804正解：莫比乌斯反演解题报告： 比较简单的莫乌题，都是老套路了，最后设$Q=g...
2017-04-05 07:59:00
80
转载 P3600 随机数生成器
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：洛谷3600正解：概率DP解题报告： 官方题解：戳这里 考虑最朴素的计算式就是：$\s...
2017-04-04 19:03:00
126
转载 BZOJ4800 [Ceoi2015]Ice Hockey World Championship
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ4800正解：$meet$ $in$ $the$ $middle$解题报告： $meet$...
2017-04-01 19:51:00
76
转载 HDU1392 Surround the Trees
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：HDU1392正解：凸包解题报告： 凸包模板题。//It is made by...
2017-04-01 19:31:00
81
转载 BZOJ1009 [HNOI2008]GT考试
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ1009正解：$DP$+矩乘快速幂+$KMP$解题报告： 考虑朴素$DP$做法：令$...
2017-03-31 22:57:00
86
转载 BZOJ3992 [SDOI2015]序列统计
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！题目链接：BZOJ3992正解：$NTT$+原根解题报告： 考虑朴素$DP$：令$f[i][...
2017-03-31 16:37:00
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人