其他-周排行
趁着503的清早 我还算清醒把昨天老师讲的内容总结一下，昨天有点迷了 至使我A的几道题都迷迷糊糊的。（可能是我太菜了） 这道题显然是 数字三角形的变形 好没有经过认真思考然后直接暴力了 这是很不应该的 但正解 是需要你能深刻理解数字三角形的模板式究竟是什么含义这显然是我这种 感觉很简单的东西没有认真 ...
大意: 给定一个$n$排列, 随机选一个区间, 求将区间随机重排后整个序列的逆序对期望. 考虑对区间$[l,r]$重排后逆序对的变化, 显然只有区间[l,r]内部会发生改变 而长为$k$的随机排列期望逆序为$\frac{k(k-1)}{4}$(证明考虑逆序与顺序对称性) 所以$[l,r]$的贡献即为 ...
这题二分加HASH 6-7秒，如果能用unordered_map,5秒。后缀自动机200-400ms。后缀数组（没写）大概2000ms。 ...
题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户 ...
大意: 若干个人参加拍卖会, 给定每个人出价顺序, 保证价格递增, q个询问, 给出k个人的编号, 求删除这k个人的所有出价后, 最终谁赢, 他最少出价多少. set维护每个人最后一次投票的时间, 每次询问直接暴力找到最后一个未删除的, 假设为$x$, 那么$x$就是最后赢家, 求最少出价的话, 只 ...
这一次我们来聊聊“判断树是否同构”这道题吧！ 一如既往的前情提要如下： 看到题目后，我们第一步是审题。可以观察其文字说明以及输入输出形式，初步构思我们的操作。 在清楚题目想让我们做什么的基础上，我们就大致把握了解题的思路了。 这道题的解题思路十分清晰，思路如下： （1）表示二叉树（定义） （2）建立 ...
题目链接：https://ac.nowcoder.com/acm/contest/874/B 题目大意： 分析： 代码如下： 1 #pragma GCC optimize("Ofast") 2 #include <bits/stdc++.h> 3 using namespace std; 4 5 # ...
"matplotlib教程" 学习笔记 pyplot 介绍 注意：pyplot的函数往往也是对象的函数 从上面的例子可以看出，纵坐标是我们给的数据，而横坐标，pyplot会自动从0给予编号。 修饰你的图案 pyplot格式继承自matlab（我不知道）。plot的第三个可选参数是一个格式字符串，代表 ...
Pre-Scene 我们有一道小水题 给出一个长度为n的序列，m次询问，每次询问区间内的最大值 有大佬说，线段树秒切 另一个大佬说，用什么线段树，我树状数组比你还码量少，一样秒切 ST表...神秘的大佬在角落里出声… 什么！大佬们回头喊道 关于ST表 确实，关于求区间最值，线段树和树状数组已经很ni ...
一个项目经过软件开发一系列步骤后最终要部署到服务器上运行。以前大多数情况是通过工具打包成war然后通过ftp服务器将war包上传至Tomcat服务下的webapps文件夹下自动解压运行。但随着应用的不断更新迭代使用war包部署的方式可能会逐渐减少，过大的项目包和包之间的依赖频繁。随着springbo ...
思路 观察到答案一定是连续的一段下凸函数或者上凸函数 直接模拟找出即可 时间复杂度为$O(n)$ 代码 cpp include include include using namespace std; int n,a[200200],times[200200],minval=0x3f3f3f3f,m ...
题意简化 "传送门" 给定一个矩阵,每个点有高度,矩阵的第一行的每个点都可以修蓄水池,其他点可以修输水站,输水站只能利用高度差来取水,试问最后一行能否都有水 可以则要求最小化蓄水池,不能则求最小化最后一行的干旱点 题解 首先有个很重要的性质,是可以推出来的: 第一行的每个点所能管辖到的最后一行的点一 ...
JavaScript内置函数Math.random()自定义封装函数：1，Math.floor(Math.random()*(b-a+1)+a) 随机生成a到b之间的整数。 也可以写成：Math.floor(Math.random()*(b-a+1))+a; 这样也行：Math.ceil(Math. ...
今天讲STL 1.pair——<algorithm> 声明形如pair<int,int> x;(不是int也可以)，表示x有前后两个成员，都是int类型，调用时写x.first(second); 对pair声明的变量可以不自定义cmp函数，先按照pair中第一个元素优先排序，再按第二个，即第一个元素 ...
[root@web01 conf.d]# cat ip.conf server { listen 10.0.0.7:80; server_name _; location / { root /code_ip_eth0; index index.html; } } server { listen 17... ...
2018 2019 20165226 Exp7 网络欺诈防范 目录 ______ " 一、实验内容说明及基础问题回答" " 二、实验过程" " 1.简单应用SET工具建立冒名网站" " 2.ettercap DNS spoof" " 3.结合应用两种技术，用DNS spoof引导特定访问到冒名网站" ...
[TOC] "matplotlib教程" 学习笔记 这篇教程旨在展示如何开始、完善、结束可视化过程。我们将以一些原始的数据为开端，以保存可视化的图片为结尾。在其过程中，我们会展示一些整洁的特性和实用的练习。 Note figure对象是图片的最终体，可能包含1个或多个Axes对象 Axes对象代表独 ...
题目描述 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 输入输出格式 输入格式： 输入数据：第一行输入两个正整数n和m。以下n行每行三个正整数，其中第 ...
"matplotlib教程" 学习笔记 这部分给出一些简单的示例。 Line Plot "matplotlib.axes.Axes.plot" "matplotlib.pyplot.plot" "matplotlib.pyplot.subplots" "matplotlib.figure.Figur ...