- 博客(4548)
- 收藏
- 关注
RSS订阅转载 矩阵简述
矩阵加法： C~ij~ = A~ij~ + B~ij~ 。矩阵数乘： 将该数与每一个元素相乘。矩阵乘法： 设A大小为n * m，B大小为m * p。则A和B的乘积得到的矩阵大小为n * p。 其中每一项 (AB)~ij~ = \(\sum_{k=1}^m\) A~ik~B~kj~ 。 矩阵乘法不满足交换律 矩阵乘法满足结合律和分配律单位矩阵： A~i...
2019-10-05 23:47:00
683
转载 CSP考点串烧
树LCA 算法1：倍增 (预处理 $ nlog n $ ) code 算法2：欧拉序列上RMQ 算法3：Tarjan（离线，$ (n+q)a(n)$)直径 树中两点间的最长路径 性质： · 如果有多条直径，则所有直径之间都有公共点** 证明：如果两条直径没有公共点，可以利用这两条直径的四个端点中的两个构造除出一个更长的直径 · 直径的两个端点一定是...
2019-10-03 19:35:00
745
转载 概率论与数理统计小记
很多概率结论或概率问题结果是符合直觉的。"概率论只不过是把常识用数学公式表达了出来"——拉普拉斯随机事件间的关系：互斥（互不相容）、对立：两事件样本点集合间的关系相互独立、线性相关：事件间的依赖关系https://www.cnblogs.com/LittleHann/p/7199242.html概率定义、条件概率、全概率、贝叶斯公式随...
2019-10-02 20:07:34
591
转载 git create remote branch (五)
admin@PC-panzidong MINGW64 ~/WebstormProjects/backEndServer (master)查看本地分支信息$ git branch* masteradmin@PC-panzidong MINGW64 ~/WebstormProjects/backEndServer (master)查看分支最后一次提交信息$ git branch ...
2019-09-30 13:42:00
259
转载 AtCoder AGC032E Modulo Pairing (二分、贪心结论)
题目链接https://atcoder.jp/contests/agc032/tasks/agc032_e题解猜结论好题。结论是: 按\(a_i\)从小到大排序之后，一定存在一种最优解，使得以某个位置为界，两边分别首尾匹配，且满足左边的每一对的和都\(<M\), 右边每一对的和都\(\ge M\).证明不难，可参考官方题解，此处不再赘述。然后显然可以枚举这个临界点，然后...
2019-09-28 16:58:00
162
转载 C++ main函数中参数argc和argv含义及用法
1，比较简单的讲解，链接argc 是 argument count的缩写，表示传入main函数的参数个数；argv 是 argument vector的缩写，表示传入main函数的参数序列或指针，并且第一个参数argv[0]一定是程序的名称，并且包含了程序所在的完整路径，所以确切的说需要我们输入的main函数的参数个数应该是argc-1个；2，比较有趣的讲解，链接可以通过...
2019-09-26 23:14:00
101
转载 day6 相对定位：position:relative
相对定位：position:relative特点：a.相对于自己原来位置的定位，以自己的左上角为基准。 b.相对定位原来的位置仍然算位置，不会出现浮动现象。以下为初始位置：（可以看出设置margin和position的区别）<!DOCTYPE html><html lang="en"><head> ...
2019-09-25 17:50:00
107
转载 AtCoder AGC038F Two Permutations (网络流、最小割)
题目链接https://atcoder.jp/contests/agc038/tasks/agc038_f题解好题。首先观察到一个性质，对于排列\(P\), 其所形成的每个轮换中的点\(A_i\)是选\(i\)还是选\(P_i\)的状态必须相同。\(Q_i\)同理。然后转化成最小化\(A_i=B_i\)的位置\(i\)数量。考虑\(A_i=B_i\)的条件:(1) \(P_...
2019-09-25 12:49:00
167
转载 day6 云道页面 知识点梳理（1）
关于块级元素、行内元素、行内块元素的梳理（1）块级元素特点： a.可以设置宽高,行高,外边距和内边距 b.块级元素会独占一行 c.宽度默认是容器的100% d.可以容纳内联元素和其他的块级元素举例：<h1>~<h6>,<p>,<div>,<ul>,<ol>...
2019-09-23 21:52:00
168
转载 AtCoder AGC038D Unique Path (图论)
题目链接https://atcoder.jp/contests/agc038/tasks/agc038_d题解orz zjr神仙做法考虑把所有\(C_i=0\)的提示的两点连边，那么连完之后的每个连通块都是一棵树那么同一连通块内就不能出现\(C_i=1\)的提示，然后不同连通块之间可以任意连边，但是要满足两个连通块之间只能连一条边，还要连通设有\(c\)个连通块，那么就要在连...
2019-09-23 18:45:00
159
转载 java html生成PDF，并打印
import java.io.File;import java.io.FileOutputStream;import org.zefer.pd4ml.PD4Constants;import org.zefer.pd4ml.PD4ML;import org.zefer.pd4ml.PD4PageMark;import javax.print.Doc;import...
2019-09-23 10:42:00
429
转载 AtCoder AGC004E Salvage Robots (DP)
题目链接https://atcoder.jp/contests/agc004/tasks/agc004_e题解本题的难度不在于想到大体思路，而在于如何把代码写对。。首先我们可以不让机器人动，让出口和边界一起动。然后设\(dp[l][r][u][d]\)表示出口往四个方向分别动了最多\(l,r,u,d\)格，最大能圈住几个机器人。转移以向下为例: 向下转移合法的条件为\(x_0...
2019-09-21 18:28:00
122
转载 Luogu P5564 [Celeste-B]Say Goodbye (多项式、FFT、Burnside引理、组合计数)
题目链接https://www.luogu.org/problem/P5564题解这题最重要的一步是读明白题。为了方便起见下面设环长可以是\(1\), 最后统计答案时去掉即可。实际上就相当于如果只有树没有环，答案就是卡特兰数第\((n-1)\)项。令\(C(x)\)为Catalan数生成函数，\(T(x)\)为这种树的生成函数，则\(T(x)=xC(x)\)。然后环的话可以考...
2019-09-19 21:56:00
141
转载 BZOJ 2959 长跑 (LCT、并查集)
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2959题解真是被这题搞得心态大崩……调了7个小时……然而并查集都能写成\(O(n^2)\)的我还能怪谁呢显然要把每个边双连通分量缩成点，点权为边双连通分量内所有点点权和，然后答案就等于两点路径上点权和现在需要用LCT维护，就比较麻烦大概是一边LCT一边使用并查集分别维护...
2019-09-18 21:52:00
131
转载 zk不同页面之间的即时刷新
公共刷新方法import org.zkoss.bind.annotation.GlobalCommand;import org.zkoss.bind.annotation.NotifyChange;@GlobalCommand("refreshDeploy")@NotifyChange({ "deploy", "imageContent" })public v...
2019-09-18 15:04:00
154
转载 java 读取html字符串替换字符
import org.jsoup.Jsoup;import org.jsoup.nodes.Document;import org.jsoup.nodes.Element;import org.jsoup.select.Elements;/** * 数据替换 * @param dbInfo * @param htmlStr * @return...
2019-09-18 14:57:00
887
转载 安装Python + PyCharm + PyQt5配套设置
1、安装Python访问官网https://www.python.org/，下载并安装你的目标Python版本。2、安装PyQt51）进入cmd界面。执行命令pip install pyqt5pyqt5-tools ，等待一会儿，命令执行完毕后PyQt5就安装好了。在python 自带的IDLE中试验一下pqyt5是否真的装好了。新建文件 firstPython....
2019-09-18 11:14:00
132
转载 mysql中的join
参考链接：https://www.runoob.com/mysql/mysql-join.htmlMySQL 连接的使用本章节我们将向大家介绍如何使用 MySQL 的 JOIN 在两个或多个表中查询数据。你可以在 SELECT, UPDATE 和 DELETE 语句中使用 Mysql 的 JOIN 来联合多表查询。JOIN 按照功能大致分为如下三类：INNER JOIN（内连接...
2019-09-17 17:03:00
101
转载 AtCoder AGC005E Sugigma: The Showdown (博弈论)
题目链接https://atcoder.jp/contests/agc005/tasks/agc005_e题解完了真的啥都不会了……首先，显然如果某条A树的边对应B树上的距离大于等于\(3\), 且A能走到该边的某个端点，那么答案就是\(-1\).A能走到某个点当且仅当从A的起点到这个点的路径上每个点与A起点的距离都小于与B起点的距离。然后直接在A树上从根开始DFS，如果走不...
2019-09-17 15:29:00
135
转载 JSP内置/隐式对象（9个）
jsp被翻译成servlet之后，service方法中有9个对象定义并初始化完毕，我们在jsp脚本中可以直接使用这9个对象 out（页面输出）、reques（获取客户端信息）、response（响应给客户端信息）、config（服务器配置，可以获得初始化参数）、session（用来保存用户信息）、application（所有用户的共享信息）、page（当前页面转换后的servl...
2019-09-16 22:13:00
140
转载 BZOJ 5330 Luogu P4607 [SDOI2018]反回文串 (莫比乌斯反演、Pollard Rho算法)
题目链接(BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=5330(Luogu) https://www.luogu.org/problem/P4607题解首先观察一些性质。一个回文串可以轮换产生多少个本质不同的串？周期那么多个。可是有一种特殊情况，就是对于长度为偶数的回文串\(a=ss^Rss^Rss^R...s...
2019-09-16 18:17:00
119
转载 AtCoder AGC014E Blue and Red Tree (启发式合并)
题目链接https://atcoder.jp/contests/agc014/tasks/agc014_e题解完了考场上树剖做法都没想到是不是可以退役了。。。首先有一个巨难写的据说是\(O(n\log^3n)\)的树剖+树套树做法:对于每条红边\((u,v)\), 给蓝树上两点间路径\(+1\), 然后每次选出一个值为\(1\)的边，找到覆盖它的红边然后把这条\(1\)的边断掉...
2019-09-16 15:24:00
112
转载 AtCoder AGC007E Shik and Travel (二分、DP、启发式合并)
题目链接https://atcoder.jp/contests/agc007/tasks/agc007_e题解首先有个很朴素的想法是，二分答案\(mid\)后使用可行性DP, 设\(dp[u][x][y]\)表示\(u\)子树内是否可以找到一条路径，在经过第一个叶子前路程是\(x\), 经过最后一个叶子前路程是\(y\).这个DP显然做了很多无用功，比如我们发现完全可以只记录tr...
2019-09-16 14:57:00
96
转载 java中的内部类
概述将一个类定义在另一个类的里面，里面的那个类就称为内部类（内置类，嵌套类）分析事物A时，发现该事物A描述中还有事物B，而且这个事物B还在访问被描述事物A的内容，将事物B定义成内部类来描述。特点内部类可以直接访问外部类中的成员；外部类要访问内部类，必须建立内部类的对象；举例：package innerdemo;public class InnerDemo1 { ...
2019-09-15 08:51:00
93
转载 AtCoder AGC009E Eternal Average (DP)
题目链接https://atcoder.jp/contests/agc009/tasks/agc009_e题解又被劝退了。。。第一步转化非常显然: 就等价于一开始有一个数\(1\), 有\(\frac{n+m-1}{k-1}\)次机会每次选择一个数把它变成\(k\)个原来的\(\frac{1}{k}\), 最后从\(n+m\)个数中选出\(m\)个，问能选出多少不同的数。然后考...
2019-09-14 15:36:00
107
转载 AtCoder AGC031D A Sequence of Permutations (群论、置换快速幂)
题目链接https://atcoder.jp/contests/agc031/tasks/agc031_d题解这居然真的是个找规律神题。。。首先要明白置换的一些基本定义，置换\(p\)和\(q\)的复合\(a\)定义为\(a_i=p_{q_i}\), 记作\(a=pq\). 有定理\((pq)^{-1}=q^{-1}p^{-1}\).显然题目里定义的\(f(p,q)=qp^{-...
2019-09-13 22:56:00
108
转载 AtCoder AGC019E Shuffle and Swap (DP、FFT、多项式求逆、多项式快速幂)
题目链接https://atcoder.jp/contests/agc019/tasks/agc019_e题解tourist的神仙E题啊做不来做不来……这题我好像想歪了啊= =……首先我们可以考虑，什么样的操作序列才是合法的？有用的位置只有两种，一种是两个序列在这个位置上都是1, 称作11型，另一种是一个0一个1, 称作01型。设两种位置分别有\(A\)个和\(2B\)个。考...
2019-09-11 21:40:00
106
转载 Codeforces Gym 101630J Travelling from Petersburg to Moscow (最短路)
题目链接http://codeforces.com/gym/101630/attachments题解zyb学长的题。先枚举第\(k\)大的边权，设其边权为\(x\)，然后把每条边边权减掉\(x\)与\(0\)取\(\max\), 跑最短路之后加上\(x\times k\)更新答案。注意从\(0\)开始枚举（就相当于裸跑最短路）。代码#include<cstdio>...
2019-09-10 16:24:00
87
转载 python用pymysql模块操作数据库MySQL,实现查增删改
这里主要写四个函数，查增删改下面是目标数据库的样式，数据库：testpy，数据表：movie1，（拼错了不改了,猪啊），有四个字段，id是主键。查，下面的例子加个函数名就可以运行了 1 #查select 2 def select(): 3 #创建connection连接 4 conn = pymysql.connect( ...
2019-09-09 13:29:00
160
转载 BZOJ 4042 Luogu P4757 [CERC2014]Parades (树形DP、状压DP)
题目链接(BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=4042(Luogu) https://www.luogu.org/problem/P4757题解挺神仙的题。观察到两个重要性质:(1) 只有不影响任何已选方案的时候，才需要去考虑是否要选择\(u\)的子树内往上走的链。(因为链不带权值)(2) 如果要选择...
2019-09-09 13:04:00
90
转载 好好提高软实力
下午从希尔顿酒店面试出来，小强好难过，自己软实力太差。好好努力吧。转载于:https://www.cnblogs.com/benjieqiang/p/11488178.html
2019-09-08 20:14:00
93
转载 Navicat导入TXT文档到Mysql， excel文档导入用同样操作
1.先做TXT文档的格式工作，另存为UTF-8的txt格式。然后再文档最顶端，命名跟数据库一样的列名，方便后面识别2.点击导入3.选择txt导入向导4.选择txt文件的位置5.这里如果是用tab隔开的数据，如图，就不用动，全部默认6.因为我们前面使用了跟数据库列...
2019-09-08 13:06:00
117
转载 learning svn diff --summarize
# svn diff --summarizeA armbian-custom-dc/test/4g-power.shA armbian-custom-dc/test/4g-reset.shM armbian-custom-dc/test/test-menu.shA armbian-custom-dc/test/time-sync.shA ...
2019-09-08 11:19:00
698
转载 MySQL 数据库常用命令
一、操作技巧1、如果你打命令时，回车后发现忘记加分号，你无须重打一遍命令，只要打个分号回车就可以了。 也就是说你可以把一个完整的命令分成几行来打，完后用分号作结束标志就OK。2、你可以使用光标上下键调出以前的命令。二、显示命令1、显示当前数据库服务器中的数据库列表： mysql> SHOW DATABASES; 注意：mysql库里面有MYSQL的系统信息，我们...
2019-09-08 11:11:00
86
转载 程序猿也要学英语
发音，这个应该算是学习英语的头等大事，如果没有机会和条件练好发音，也可以先将就着，不过后面你就会感觉到你说的人家可能会听不懂，我自己也曾经深受其害。基本常用单词积累（大概2000~4000左右的词汇量就可以了，这个跟汉语一样，属于最基本的积累），可以借助一些单词小软件。走遍美国（一共78集，每集几分钟，算下来音频和视频一共看了不下15遍；学习完了之后，发现对...
2019-09-08 10:50:00
119
转载 面向对象的三大特性之三——多态
typora-copy-images-to: images什么是多态？举例：一般对象这样创建：猫 x = new 猫（）；建立了猫的对象，并通过本类引用x指向了这个猫对象；多态中的对象：动物 x1 = new 猫()；父类引用x1指向了子类这个猫对象；x1这个引用即具备猫的形态，又具备着动物的形态。简单的说：就是一个对象对应着不同类型，在代码中如何体现呢？父类或...
2019-09-07 17:02:00
171
转载 会话技术——Cookie&Session
1.会话技术 从打开一个浏览器访问某个战点，到关闭这个浏览器的整个过程，成为一次会话。会话技术就是记录这次会话中客户端的状态与数据的 会话技术分为Cookie和Session2.Cookie 数据存储在客户端本地，减少服务器端的存储压力，安全性不好，客户端可以清除Cookie 创建Cookie对象： Cookie cookie = new ...
2019-09-07 15:45:00
86
转载 BZOJ 2734 [HNOI2012]集合选数 (状压DP、时间复杂度分析)
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2734题解嗯早就想写的题，昨天因为某些不可告人的原因（大雾）把这题写了，今天再来写题解神仙题，做法大概就是，构造一个矩阵，左上角是\(1\), 往下每个数都是上面的\(3\)倍，往右每个数都是左面的\(2\)倍，然后在上面跑状压DP，求有多少种选法使得没有两个被选的位置有公...
2019-09-07 13:45:00
85
转载 一线互联网公司Redis应用场景及实例分析
以下内容均来源于B站这个视频，讲的不错，记录用来做备份。https://www.bilibili.com/video/av65345121/string应用场景：分布式锁setnx 1001 true实现分布式锁。接下来再有线程就不会执行的做完减库存的操作，删掉该key,redis中就不会出现该key了。文章浏览量：就用INCR 和 DECRINCR artic...
2019-09-06 16:39:00
355
转载 Tomcat和Servlet
Tomcat安装安装下载：http://tomcat.apache.org/，解压压缩即可卸载：删除目录即可启动：bin/startup.bat ,双击运行该文件即可访问：浏览器输入：http://localhost:8080 回车访问自己；http://别人的ip:8080 访问别人；关闭：正常关闭：bin/shutdown.batctrl+c强...
2019-09-06 14:32:00
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人