At first, I'd like to say thank you to MIT open courses which give me the privilege to enjoy the most outstanding education resources. Okay, come to t ...
分类：
其他 时间：
2019-10-04 19:39:18
收藏：
0 评论：
0 赞：
0 阅读：
76
离散化 就是把无限空间（在OI中就是很大的范围）里面的信息，映射到一个较小的空间里面 有时候需要保证仍然保留了一些信息，比如元素之间的大小关系，比如相邻两个元素的差 （去重w） 一个对闭合区间离散化的小技巧 有若干个区间$[L_i,R_i] $，把他们离散化成若干个区间： 如何划分？ 集合Sp表示覆 ...
分类：
编程语言 时间：
2019-10-04 19:38:57
收藏：
0 评论：
0 赞：
0 阅读：
120
题目链接 题目大意是求三维空间可以包含$n$个点的最小圆半径。 如果有做过洛谷P1337就会发现这到题很模拟退火，所以就瞎搞一发。 $PS:$注意本题时限$3$秒。 ...
分类：
其他 时间：
2019-10-04 19:38:39
收藏：
0 评论：
0 赞：
0 阅读：
89
题目连接：https://codeforces.com/gym/101775/problem/A 题解：就是累加组合数 但是直接由K累加到N肯定会TLE ，所以我们不妨判断不能组成group的情况，即2^n-1（总情况），减去c(n,1)+c(n,2).....c(n,k-1)， 这里求组合数的时候 ...
分类：
其他 时间：
2019-10-04 19:38:04
收藏：
0 评论：
0 赞：
0 阅读：
72
串行调度（serial） 除等价条件， 根据题意设置限制条件，然后求字典序最小拓扑序。 简洁版 纯手写bitset ...
分类：
其他 时间：
2019-10-04 19:37:45
收藏：
0 评论：
0 赞：
0 阅读：
155
测试点1～2：暴力。 测试点3～4：可以将边按r从大到小排序不断加入，然后用并茶几维护深度。好像也可以用猫树做。 好吧其他的部分分并没有看懂。 正解： 线段树分治，求出每个速度的答案。 对于速度区间$[L,R]$，将完全包含这个区间的边加入，对于其余的边，按照和mid的关系分到左右儿子，这里的一条边 ...
分类：
其他 时间：
2019-10-04 19:37:28
收藏：
0 评论：
0 赞：
0 阅读：
65
题目链接 题目大意是问在$S$串中找区间$[i,j]$，在$T$串中找位置$k$，使得$S[i,j]$和$T[1,k]$可以组成回文串，并且$j-i+1>k$，求这样的三元组$(i,j,k)$的个数。 一开始有点懵，但是仔细一想，因为$j-i+1>k$，所以$S[i,j]$中一定包含了回文串后半段的 ...
分类：
其他 时间：
2019-10-04 19:37:06
收藏：
0 评论：
0 赞：
0 阅读：
89
_ 问题： 有一些浏览器(如：Google)点击带有图片链接的元素时， 会在新标签打开图片，不会下载； _ 解决思路： 如果没有带有图片链接的可点击元素时，创建a元素，并且主动触发a的点击事件；如果有，配置a的href和download属性，并主动触发点击事件； ...
分类：
Web开发 时间：
2019-10-04 19:36:48
收藏：
0 评论：
0 赞：
0 阅读：
323
loj上只挂了两个无重的题，本来心想水一下，结果被SDOI2011染色那题卡了一发。尽管这题之前做过，但实现很不优美。今天WA的第一发一开始测样例就挂了，强行调试半天交上去一分没有。后来仔细想了想怎样写比较清楚（尽管看起来好像有点冗余），写好以后一路顺风一发就过。从这里也有点感悟吧。 10138. ...
分类：
其他 时间：
2019-10-04 19:36:29
收藏：
0 评论：
0 赞：
0 阅读：
69
Solution [POI2008]BLO Blockade 题目大意:给定一个无向图,求删除一个点后有多少个点对不连通 分析:这个题要大力分类讨论 首先如果一个点不是割点的话,显然删掉它后就只有它访问别人和别人访问它不能实现$ans[u] = 2(n 1)$ 如果它是割点的话就比较复杂了,我们用$ ...
分类：
其他 时间：
2019-10-04 19:35:40
收藏：
0 评论：
0 赞：
0 阅读：
74
整理平常经常用到的文件对象方法: f.readline() 逐行读取数据方法一： 方法二： f.next() 逐行读取数据，和f.readline() 相似，唯一不同的是，f.readline() 读取到最后如果没有数据会返回空，而f.next() 没读取到数据则会报错 f.writelines() ...
分类：
编程语言 时间：
2019-10-04 19:35:23
收藏：
0 评论：
0 赞：
0 阅读：
58
50分做法：还是枚举二进制串……居然有50分 100分做法： 这个满分做法是真的玄学，我们需要分三种情况讨论来贪心求解： 1. 如果一个人的胜场和自己相同或者刚好少1，不打就会被挤下去，打了就可以升一位 2. 如果一个人的胜场比自己多，打不打都没什么差异…… 3. 如果一个人的胜场比自己少2或者更多 ...
分类：
编程语言 时间：
2019-10-04 19:34:54
收藏：
0 评论：
0 赞：
0 阅读：
84
#include using namespace std; typedef struct StackNode *LinkStack; struct StackNode { int data; struct StackNode *next; }; LinkStack s; void InitStack... ...
分类：
其他 时间：
2019-10-04 19:34:33
收藏：
0 评论：
0 赞：
0 阅读：
73
一直以来，本人都使用第三方软件包"ppa:linuxuprising/java"安装Java JDK，最近一次安装时发现无法成功。这是由于现在无法直接 从Oracle官网下载Java，第三方软件包的安装器无法正常工作。为此，软件包维护者提出了一个解决方案，按照该解决方案，一步一步 成功安装Java ...
分类：
编程语言 时间：
2019-10-04 19:34:12
收藏：
0 评论：
0 赞：
0 阅读：
105
1.打开 网络和internet设置 2. 3. 4.查看详细信息 5.记住这几个 6.选择属性开始配置 7. 8.只要把ip地址设置为同一网段下面的你想要的设置的空余ip即可，其他掩码和DNS不要修改，保存即可 ...
分类：
其他 时间：
2019-10-04 19:33:57
收藏：
0 评论：
0 赞：
0 阅读：
81
Scrapy 入门教程 Scrapy 是用 Python 实现的一个为了爬取网站数据、提取结构性数据而编写的应用框架。 Scrapy 常应用在包括数据挖掘，信息处理或存储历史数据等一系列的程序中。 通常我们可以很简单的通过 Scrapy 框架实现一个爬虫，抓取指定网站的内容或图片。 Scrapy架构 ...
分类：
其他 时间：
2019-10-04 19:33:41
收藏：
0 评论：
0 赞：
0 阅读：
63
前言 上一章介绍了Docker通过多条命令创建启动运行Docker容器,由此可见这样一个个去创建单独的容器也是相当麻烦的,比如要在某个复杂项目中用DB、缓存、消息等等,这样我们还要去一个个再创建,为此这时候需要用上我们三剑客中的一员大将自动挡的( DockerCompose ). Compose 是 ...
分类：
Web开发 时间：
2019-10-04 19:32:51
收藏：
0 评论：
0 赞：
0 阅读：
51
参考：https://zh.wikipedia.org/wiki/%E6%8B%89%E6%99%AE%E6%8B%89%E6%96%AF%E5%8F%98%E6%8D%A2 ...
分类：
其他 时间：
2019-10-04 19:32:03
收藏：
0 评论：
0 赞：
0 阅读：
151
"A." 把字典树建出来，问题就转化成要选择m个节点，使得它们能覆盖所有叶子节点，且不存在两个节点使得一个是另一个的祖先。 于是可以在字典树上跑树形dp，复杂度 $O(n^2m)$ 或 $O(nm^2)$ ，后者稳过，前者常数小的话可以通过本题。 还有一种思路，就是把树用dfs序拍扁，然后就变成了线 ...
分类：
其他 时间：
2019-10-04 19:31:46
收藏：
0 评论：
0 赞：
0 阅读：
55
题目描述 在比特镇一共有$n$家商店，编号依次为$1$到$n$。每家商店只会卖一种物品，其中第$i$家商店的物品单价为$c_i$，价值为$v_i$，且该商店开张的时间为$t_i$。 $Byteasar$计划进行$m$次购物，其中第$i$次购物的时间为$T_i$，预算为$M_i$。每次购物的时候，$B ...
分类：
其他 时间：
2019-10-04 19:30:34
收藏：
0 评论：
0 赞：
0 阅读：
187
