[IOI2018] werewolf 狼人 kruskal重构树，主席树
[IOI2018] werewolf 狼人 LG传送门 kruskal重构树好题。 日常安利博客文章 这题需要搞两棵重构树出来，这两棵重构树和我们平时见过的重构树有点不同（据说叫做点权重构树？），根据经过我们简化的建树方法，这两棵树不再是二叉树，但是仍具有kruskal重构树的优秀性质，建议结合后面的描述理解。 看这题需要首先我们从\(S\)走到\(T\)转化为分别从\(S\)和\(T\)出发寻找能共同到达的点，需要快速求出从某个点出发经过点权不大（小）于\(r\)（\(l\)）的点，考虑kr
手机按键中控运行思路的个人理解
目前而言基本的自己理解的中控多线程脚本无非就是两种 1.主代码作为脚本功能的载体 另外开辟一个线程作为和中控保持联系的部分(下面只是思路 无法直接运行) Import "zm.luae"
zm.Init
/*
该思路下的基本流程
从UI界面获取到云账号 和 本地的配置信息---->根据自己的情况决定是上传当前配置到云端还是直接从云端读取配置信息---->
开始脚本的运行 脚本的主代码负责脚本的主要功能 脚本开启一个单独的多线程来负责与中控的交互---->通过多线程 我们把主代码里面、
安装virtualbox
1.安装virtualbox
https://www.virtualbox.org/
2.安装centos6.6
3.配置网络
右键-->网络-->网卡2-->host-only
cd /etc/sysconfig/network-scripts/
vi ifcfg-eth0
将此处改为yes ONBOOT=yes
此时可ping外网
cp ifcfg-eth0 ifcfg-eth1
加入以下内容
DEVICE=eth1
ONBOOT=yes
BOOTPROTO=st
PAT A1060——string的常见用法详解
1060 Are They Equal If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123×105 with simple chopping. Now given the number of significant digits on a machine and tw
Codeforces 1107E (Vasya and Binary String) (记忆化，DP + DP)
题意：给你一个长度为n的01串，和一个数组a，你可以每次选择消除一段数字相同的01串，假设消除的长度为len，那么收益为a[len]，问最大的收益是多少? 思路：前两天刚做了POJ 1390，和此题很相似：POJ 1390 。我们甚至可以直接套用这个题的状态转移方程。仍然先把01串预处理一下，把相邻的并且数字相同的位合并成一个块。这样，01串就变成了若干个相邻的01块了。 设dp[i][j][k]为处理第i个块到第j个块，并且后面有k个位和第j个块颜色相同，设f[i]为消除长度为i的串的最大收
BZOJ5102: [POI2018]Prawnicy
1 //思路：贪心+堆
2 #include<iostream>
3 #include<cstdio>
4 #include<algorithm>
5 #include<cstring>
6 #include<queue>
7 using namespace std;
8 const int maxn=1000005;
9 int n,k,ans,ans_l,ans_r;//ans--答案区间长度 ans_l--答案区间左端点 ans_r--答案区间右端点
10 struc
CF1095E Almost Regular Bracket Sequence [高级前后缀和]
CF1095E Almost Regular Bracket Sequence 给定一个长度为 \(n\) 的小括号序列，求有多少个位置满足将这个位置的括号方向反过来后使得新序列是一个合法的括号序列。 这道题要用到高级前缀和+后缀和。 我们设两个int数组\(s1\)和\(s2\)，两个bool数组\(b1\)和\(b2\)。 \(s1\)数组这么处理：顺序遍历字符串，遇到左括号\(+1\)，遇到右括号\(-1\)。 \(s2\)数组这么处理：逆序遍历字符串，遇到右括号\(+1\)，遇到左括号
Shiro-ini认证
#2019.2.2 shiro的ini认证 先用IDEA创建一个普通的MAVEN项目，并导入依赖 <!--Junit单元测试-->
<groupId>junit</groupId>
<artifactId>junit</artifactId>
<version>4.11</version>
<scope>test</scope>
</dependency>
<!--日志-->
<dependency>
nexus3修改admin密码
Nexus是通过内置的orientdb数据库管理，是以需要进入到库里面修改密码。 不能像这篇博客（https://blog.csdn.net/tianya6607/article/details/53305620）一样去修改，改完GG 官网办法：https://support.sonatype.com/hc/en-us/articles/213467158-How-to-reset-a-forgotten-admin-password-in-Nexus-3-x 第一步：进入OrientDB控制
极客时间每日一课（二）
19-02-02 Topic——深度学习平台的开发和应用_潘欣 接口和编程模式，Imperative/Declarative 中间表达和异构硬件，系统中需要多重异步设计 算子的不同硬件实现 数据处理 业务应用
文件/目录的权限及归属
访问权限读取 r ： 允许查看文件内容，显示目录列表写入 w ： 允许修改文件内容，允许在目录中新建，移动，删除文件或子目录可执行 x ： 允许允许程序，切换目录归属(所有权)属主：拥有该文件或目录的用户账号数组：拥有该文件或目录的组账号查看文件/目录的权限和归属设置文件和目录的权限 chmodchmod 两种表示方法:字母法：chmod u+rwx,g+rwx,o+rwx 文件名或目
耶路撒冷三千年（笔记）
希伯来人的始祖“亚伯兰”从伊拉克乌尔过来，定居迦南的希位伦。《圣经》中说这是上帝的应允之地，亚伯兰被上帝改名为“亚伯拉罕”（多国之父）。 亚伯拉罕的孙子“雅各”因与上帝角力获胜，改名为“以色列”（与神角力之人）。“以色列”这个人是移居埃及的十二支派的始祖。 在上帝的帮助下，希伯来王子“摩西”带领以色列人逃出埃及。他的继任者“约书亚”带领以色列人进入迦南。 前1050年，非利士人打败已经定居在迦南的以色列，告知“撒母耳”选择勇士“扫罗”为王，取得一系列胜利。扫罗的部下”大卫“因战斗出色被扫罗嫉妒
UVA11383 Golden Tiger Claw
题目 UVA11383 Golden Tiger Claw 做法 \(KM\)好题啊，满足所有边\(l(x)+l(y)≥w(x,y)\)(个人理解，如不对请及时留言)，这样能满足\(\sum\limits_i^n(l(x)+l(y))\)最小值 My complete code #include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL maxn=1e3,inf=0x3f3f3f3f;
LL n,mi;
P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper [模拟退火]
P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper 给出n个物品，体积为w[i]，现把其分成若干组，要求每组总体积<=W，问最小分组。(n<=18) 想状压dp正解是不可能的，这辈子都不可能的 如果物品的分组是连续的，那么就是个小学组问题了：直接遍历贪心搞即可。 据说还有dp方法：\(dp[i]\)为前\(i\)个物品的最小分组，如果某段区间的和大于\(W\)，那么就转移一下。利用前缀和并不难写。 像这道题这种无序分组的问题，其实可以通过各种打乱顺序化
----------【3.论文注意事项-1】----------
前期开题报告已经准备好，剩下的只是把论文所需支持的文档及论文模板的编写，对毕业论文各些小细节的整理。 一.论文所需代码自己也是整理好了，用的就是之前在公司上班时期所做的项目。 1.项目目的及内容：采集各大网站的数据信息，网站大概90多个，采集量百万条起。 2.各大网站都有不一定的反爬机制，需要根据不同的规则去应对网站。 3.难点： -应对不同的反爬，解决网站出现的bug -设置单线程配置定时时间去调度爬虫项目采集信息（后期项目的综合整理都是有我们组长大哥负责的，个人参与的不多，
给定一个n，输出从1到n的整数
循环输出 function print(n) {
for (let i = 1; i <= n; i++) {
console.log(i);
}
}
print(10); 递归输出 function print(n) {
if (n) {
print(n - 1);
console.log(n);
}
}
print(10);
那些孤独的一个人看代码的夜晚终将过去
不知道从什么时候开始特别渴望有一个家 那些个只有音乐陪伴，又背代码搞得心烦意乱的夜晚 就好想有一个温馨到恰到好处的家 其实北方寒冷的冬夜里我的手已经冻到很痛还依然在敲打着键盘 我已经22岁了，还没有经济独立 明天就要大年三十了，可今晚我还一个人住在爸妈给老弟买的新楼里 为什么不回老家，我太珍惜这样可以有一个属于自己房间的时间了 越写越觉得自己还蛮可怜的，其实我还蛮幸福的吧，哈哈哈 我在等着百度云盘里MySQL下载，搞了两天的Servlet项目，原来是数据库没连好 不知查了多少资料，最后确定原来
分享一些 Windows 平台上的神器
下面分享一些 Windows 平台上日常开发使用的软件，有些软件我自认为是神器，可以大大提高效率。 编辑器类软件 IntelliJ IDEA IntelliJ IDEA 内部集成 Java 开发环境，具有代码智能提示，智能搜索，代码重构，版本控制工具集成(git,svn等)，以及支持主流开源框架，如Spring。另外 IntelliJ IDEA 拥有一个丰富的插件库，可以很方便安装插件。通过安装插件，IDEA 还可以支持其他语言，如 Python。 建议通过 ToolBox 安装 Intell
今日推荐
周排行