q=zeros(50,100);for i=(1:50)for j=(50-i:50+i)q(i,j)=1;h=imagesc(q);pause(0.00001) endend 第一行分配矩阵空间 暴力for循环，暴力显示，暴力停止； ...
分类：
其他好文 时间：
2019-08-10 19:49:08
阅读次数：
96
标题起不出来了。 没落的世界。 啊啊啊，上回考试题还没改完。 考试过程 又通看三道题。 然后就炸了，T2是个原题。 然后又看到了那个9MB的样例…… 啊我×××××！！！ 然后就开始打T1。 果断贪心。 非常棒？好像过了样例。 T2。 好！暴力好打！ T3。 暴力也恶心，我的旋转函数搞了20分钟，我 ...
分类：
其他好文 时间：
2019-08-10 12:15:53
阅读次数：
106
考试先打的t2，照例先打数据结构题的暴力，然后再想正解，然后打t1，我想这个题跟蜥蜴差不多，那就打个网络流吧 t1 我把这个题想的十分复杂 打了个网络流 网络流做法： //网络流我不会打一个题也没打过，甚至没打过模板，但我还是打了网络流，但样例过了 //简称青蛙为蓝毒 //建立超级原点，与每一只蓝毒 ...
分类：
其他好文 时间：
2019-08-10 11:55:34
阅读次数：
62
【题目描述】 给定一个长度为 $n$ 的序列 $a_i$，求第 $k$ 大的 $a_i ^ \land a_j (i \neq j)$ 值。 【输入格式】 第一行两个正整数 $n,k$。 第二行 $n$ 个正整数，第 $i$ 个为 $a_i$。 【输出格式】 一行一个数表示答案。 【样例】 样例输入 ...
分类：
其他好文 时间：
2019-08-10 10:07:33
阅读次数：
113
T1是个容斥，我掐手指一算他为了卡容斥的正确性，绝不会把n和m出的很相近（$O(n^2)$算法在nm相等的时候达到最高时间复杂度），不然就太好做了，于是开了特判+各种卡常和滚动数组优化，卡到了70分，$n^2$过100000，暴力碾标算。T2十三分钟AC没啥说的，也就是审题吧。大概是个flag了。T ...
分类：
其他好文 时间：
2019-08-10 09:22:57
阅读次数：
104
"题目链接" 问题分析 题意即求两个凸包间的最小距离。 一开始十分暴力地写了一个闵可夫斯基和，后来发现变种的旋转卡壳转一转就好了QAQ 闵可夫斯基和的思路十分简单，下面看一下旋转卡壳的做法： 不难发现两个凸包间的最短距离一定像上图那样。所以我们只需要枚举一个凸包的边，找另一个凸包上的对踵点就好了。这 ...
分类：
其他好文 时间：
2019-08-09 23:24:58
阅读次数：
103
今天是这几天考试中唯一一次发挥正常一点儿的... T1:https://www.luogu.org/problem/T93119 这么小的数据，O（n^3）暴力就行 而我非常愚蠢加个二分，一样可以过 #include<cstdio> #include<iostream> #include<algor ...
分类：
其他好文 时间：
2019-08-09 21:48:33
阅读次数：
63
"参考博客" 对于树上的路径询问问题 O(1)的时间加入或删除一个点的贡献 $O(n\sqrt n)$的复杂度求出所有询问的答案 对树上的结点进行分块，离线询问后排序，顺序遍历暴力转移路径（转移时加入或删除路径上的点的贡献即可）。 关于转移路径：首先定义路径：设$T_u$为$u$ 到根的路径上边的集 ...
分类：
其他好文 时间：
2019-08-09 21:41:23
阅读次数：
161
"题目" 题目大意 给你一个树形的网络，每条边从父亲流向儿子。根节点为原点，叶子节点流向汇点，容量为无穷大。 可以给一些边扩大容量，最多总共扩大$m$容量。每条边的容量有上限。 求扩大容量后最大的最大流。 思考历程 隐隐约约地猜到正解跟树链剖分有什么关系，可是没有打，也没有时间打。 只能暴力DP来水 ...
分类：
其他好文 时间：
2019-08-09 21:36:32
阅读次数：
72
60分 n^2的暴力很显然嘛........ 枚举每个固定点，用个指针向区间两边扫 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #inclu ...
分类：
其他好文 时间：
2019-08-09 19:47:14
阅读次数：
64
