题不算太难，可是我还是没考出应有水平。 $1h8min$切掉前两道题，然后$T3$想到正解并且码出来了并且过了大样例并且爆零。 没什么好说的，我太自信了，没打对拍？ 想到了正解，还不如随便打个暴力分高。呵呵了。 真的菜，幻想自己AK，结果呢？ 自以为$dfs$标记了，自以为不会$MLE$，我输给了自 ...
分类：
其他好文 时间：
2019-10-17 20:30:06
阅读次数：
77
T1 补票 Ticket 没什么好说的，不讲了 T2 删数字 Number 很后悔的是其实考场上不仅想出了正解的方程，甚至连优化都想到了，却因为码力不足只打了$O(n^2)$暴力，甚至还因为细节挂成了$40\ pts$ 以后还是应该多写一下码农题 规定一下，下面的$j$没有特殊说明，取值范围默认在$ ...
分类：
其他好文 时间：
2019-10-17 17:31:52
阅读次数：
136
感觉自己还是太菜了。。。 最近考试一直想不出来正解。难受（然而蒟蒻的博客没人看也要不来小猪peiqi的图） 模拟75：血炸。。。 考场上推了快两个小时的T1式子，然后心态炸裂，然后我也不知道自己干了什么，反正T1瞎打了一发，没过小样例 然后康T3，qj了部分分，不会打暴力，瞎码了一发，没过小样例。然 ...
分类：
其他好文 时间：
2019-10-17 14:00:33
阅读次数：
79
KD Tree总结 问题引入 平面上有$n$个点，$q$组询问，每一次查询距离$(x,y)$最近的点对，强制在线。 问题解决 暴力 显然我们可以直接枚举点然后算距离取$min$，这样子复杂度是$\Theta(nq)$的。 KD Tree 而$KD Tree$就是一个解决这种问题的利器 我们不妨从这个 ...
分类：
其他好文 时间：
2019-10-17 01:13:02
阅读次数：
59
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解法一：暴力 时间复杂度O(mn) class Solution { public: bool ...
分类：
编程语言 时间：
2019-10-17 01:09:59
阅读次数：
87
项目成员：3117004631 魏建雄 3117004623 卢悦盛 一 、Github项目地址：https://github.com/Yueson-Lu/Myapp1.0 二、PSP表格 三、设计实现过程 浏览结对项目之后，我们对问题进行需求分析，主要解决题目生成、结果计算、题目判重以及文件处理4 ...
分类：
编程语言 时间：
2019-10-17 01:04:15
阅读次数：
81
Maxim and Calculator 题目链接：https://www.luogu.org/problem/CF261E 数据范围：略。 题解： 考试的时候只会暴力，学弟太强了$\%\%\% Orz$。 感觉直接处理不太好处理，得想到所有有可能被这种操作在$100$步表示出来。 先打个表。 之后 ...
分类：
其他好文 时间：
2019-10-16 21:48:36
阅读次数：
68
不是一道题不会，是一道题都不会，全是暴力，T1高考数学，T2高斯消元早忘了，高考化学没学好，T3高考物理没学好 导弹袭击 推式子，设其他导弹的速度为(x,y),有用的导弹(a,b)必须满足 存在$\frac{A}{a}+\frac{B}{b}<=min(\frac{A}{x}+\frac{B}{y} ...
分类：
其他好文 时间：
2019-10-16 18:01:44
阅读次数：
90
题意 给你一个$1e5$的有点权的树，有$1e5$个操作： 1.给第$x$层的点加上$y$ 2.求以$x$为根的子树的点权和 思路 首先处理出层数为x的所有点 操作2一般都是用dfs序+树状数组/线段树，这题因为它奇怪的题目名字，选择了树状数组 而操作1如果直接暴力的话，复杂度将是$O(nlogn) ...
分类：
编程语言 时间：
2019-10-16 17:39:03
阅读次数：
87
题面 题解 想了想，这道题还是需要大概写一下题解的。 一开始比较显然的推柿子，可以得到$\frac{(b_i-b_j)*a_i*a_j}{(a_j-a_i)*b_i*b_j}<=\frac{A}{B}$的形式，然后暴力$n^2$$Check$就行，这样就有75分了。（加一个很显然的剪枝） 然后正解。 ...
分类：
其他好文 时间：
2019-10-16 13:20:22
阅读次数：
82
