09 2018 档案
摘要：个人感觉我的解法比官方题解好理解得多因为是任意一个法向量嘛，不妨设$x=1$然后解一个二元一次方程就可以解决了但是因为要求输出三个整数 代码
阅读全文
摘要：题目巨简单，主要是给大家翻译一下 给n个数，其中存在1就输出HARD，否则输出EASY，不区分大小写
阅读全文
摘要：看到全是线段树或者树状数组写法，就来提供一发全网唯一cdq分治三维偏序解法吧容易发现，这个题的查询就是对于每个区间l,r，查询有多少个修改区间li,ri与l,r有交集转化为数学语言，就是查询满足li<=r且ri>=l的修改个数一个二维偏序问题，但是我们发现，这是个动态插入的二维偏序问题_(:з」∠)
阅读全文
摘要：容易算出这人第一次胜利的概率，第二次的，第三次的……好像可以无限乘下去但是这题精度卡到1e-6不妨设一个eps，当这次胜率小于eps时，就break掉，反正它已经不影响答案了我设的是eps=1e-12
阅读全文
摘要：提供一种无脑DP做法题目中大概有这么些东西：位置，穿鞋，跑路数据小，那么暴力开数组暴力DP吧设dp[i][j]表示穿着鞋子j，到达位置i是否可行无脑转移枚举位置，正在穿哪双鞋，换成哪双走出去，走几步小的注意事项1，穿这双鞋不能到这个地方就可以直接跳过，它不能用来转移2，如果这只鞋不能满足在这个地方死
阅读全文
摘要：容易想到，我们可以枚举所有长度为$k$的区间，算出把这段区间全部变成一个值的代价，对于所有区间取最小值即可1，把这段区间变成几可能能够猜出变成中位数，别人都是显然，只有我证了证（太弱了），给出一个简单的证明对于一个序列$S$，设它的中位数为x设序列中有a个数小于x，b个数大于x，c个数等于x设将这段
阅读全文
摘要：这个题没有什么可写的部分分吧比较套路的一个题两种其实差不多的解法1，DP最短路回顾最短路的实现中，我们用len[i]表示从起点到i这个点的最短距离那么加入减小边权了呢，我们可以用len[i][j]表示到第i个点，用掉k次减少边权机会的最小距离转移是显然的，在普通最短路转移的基础上，加入从用掉j个支援
阅读全文
摘要：搜索题28.5%算法：n=3，只要按顺序枚举棋盘上每个数字是多少，枚举完了之后n^2判断一下是否可行。时间复杂度：3^9*9^257%算法：在顺序枚举的基础上每行每列开一个哈希表，记录每行每列哪些数字已经出现过了，搜索时跳过即可。满分算法：在57%的基础上记录每个连通块当前填的数字之积，然后判断当前
阅读全文
摘要：还是个水题QwQ还是先来一句话题意：给定n个区间[l,r]，每个区间在这整段时间内都要独自占用一份资源，求最少几份资源能够满足所有区间还是先看数据，第一部分，我还是不知道怎么做，就当是给各路鬼畜做法准备的吧解法一：差分+离散化没有学过差分的同学请百度一篇博客学一学吧，差分还是个简单的东西的，当然不想
阅读全文
摘要：全场最水的送分题普及T1的难度吧一句话题意：给n个数，取出前k大求和。容易想到，排序取前k大值20%算法我也不会什么O(n^3)排序QwQ60%算法冒泡排序或者选择排序什么的O(n^2)排序100%算法快速排序，堆排序，归并排序，桶排序什么的然后不想手打的话，<algorithm>库的sort是一个
阅读全文
摘要：看到没有完整的贪心题解，本蒟蒻决定来补充一发（没有完整证明的贪心是不圆满的）不知道大家做过NOIP2012国王游戏没，这两道题思路相似进入正题，看着就像贪心的一道题怎么贪，按height,strength,weight排序好像都不合适试图分析相邻两项交换的影响一个位置的承重量可以这样表示Resti=
阅读全文
摘要：一看题解好像全是状压DP，那么我就来补充一个容斥写法吧乍一看，好像是水题，枚举选哪k个串，然后判断1，如果这k个串中至少两个串某位置确定且不相同，答案显然为02，如果这个位置只被有且仅有一个串确定，这个位置就唯一确定了3，否则这个位置有26种不同填数情况，统计答案时只要用乘法原理搞一下就行但是容易想
阅读全文
摘要：这个题，乍一看感觉挺神的（其实真挺神的），其实是个简单的分组背包（如果恍然大悟就不用接着看了） 取连续的一段是这道题最难以处理的地方，但是观察到物品数量不多<=100（如果恍然大悟就不用接着看了） 不妨把连续取物转化为单个物品，就是说，我们取一段连续物品求和作为一个物品，这样，我们只要满足每组选一个
阅读全文
摘要：一眼(万年)贪心minn设小调不出来祭 首先要保证更靠前的输出更小那么容易想到，对于之后可能入栈的元素（即栈的剩余空间仍能装下的所有元素），我们可以取其中的最小值minn，和栈顶元素$top$比较，如果minn<top我们将minn及之前的所有元素入栈，然后输出minn并且让它出栈，当然可以直接输出
阅读全文
浙公网安备 33010602011771号