随笔分类 - BZOJ
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5340 https://www.luogu.org/problemnew/show/P4564 https://loj.ac/problem/2552 （这送分题我写不出来……我退役吧） 也懒得写题解
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5288 https://www.luogu.org/problemnew/show/P4436 https://loj.ac/problem/2508 UPD：重温了一下发现代码只能用C++（NOI）
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5290 https://www.luogu.org/problemnew/show/P4438 的确不是很难的题。 —————————————————— 先是吐槽时间（可略过）： 设f[i][j][k
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2428 https://www.luogu.org/problemnew/show/P2503 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3680 https://www.luogu.org/problemnew/show/P1337 有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5292 https://www.luogu.org/problemnew/show/P4457 https://loj.ac/problem/2513 你现在有m+1个数：第一个为p，最小值为0，最大
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5289 https://www.luogu.org/problemnew/show/P4437 考虑对于a[i]=m,a[m]=n，我们令p[j]=i,p[k]=m（一定会有一对(j,k)满足这个条件
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1566 https://www.luogu.org/problemnew/show/P1758 题目见上。 这题听说是一个套路题啊…… 如果我让A玩一次游戏，B再玩一次，所得到的序列相同的情况和就正好
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5285 https://www.luogu.org/problemnew/show/P4424 http://uoj.ac/problem/384 洛谷的题解已经很把思想过程完备地表达出来了：http
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3040 题意rt，使用pb_ds的堆解决本问题。 所以其实就是mark一下的。 不过有人确认过官方不能使用“using namespace __gnu_pbds;” +++++++++++++++++
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5286 https://www.luogu.org/problemnew/show/P4425 https://loj.ac/problem/2495 题面见上面。 然后因为懒得写公式了所以看这个人的
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5336 https://www.luogu.org/problemnew/show/P4590 小豆参加了NOI的游园会，会场上每完成一个项目就会获得一个奖章，奖章 只会是N, O, I的字样。在会场
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4137 https://www.luogu.org/problemnew/show/P4585 火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中，
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5319 https://www.luogu.org/problemnew/show/P4559 https://loj.ac/problem/2551 题面见上。 40pts： 不难想到询问应当在主席
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3864 http://acm.hdu.edu.cn/showproblem.php?pid=4899 给你字符集为{A,T,G,C}的字符串，问有多少长度为m的字符串，满足其最长公共子序列长度为0,1
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4517 https://www.luogu.org/problemnew/show/P4071 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1149 https://www.luogu.org/problemnew/show/P3621 sb贪心，然而跪了两次才A……一次还是我自己出的样例都没过结果就交了…… dep[i]表示i子树最深深度
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4311 你要维护一个向量集合，支持以下操作： 1.插入一个向量(x,y) 2.删除插入的第i个向量 3.查询当前集合与(x,y)点积的最大值是多少。如果当前是空集输出0 半个论文题吧……另外当空集的时
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5314 https://www.luogu.org/problemnew/show/P4516 https://loj.ac/problem/2546 外星人又双叒叕要攻打地球了，外星母舰已经向地球航
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5324 https://www.luogu.org/problemnew/show/P4563 https://loj.ac/problem/2545 题目见上。 参考：https://blog.cs
阅读全文