- 博客(61)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 每日 python 学习之——compile()函数
compile(source, filename, mode[, flags[, dont_inherit]])说明：将 source 编译为代码或 ATS 对象。代码对象能够通过 exec 语句来执行或者 eval() 进行求值。参数：source：字符串或者 ATS 对象。 filename：代码文件名称，如果不是从文件读取代码则传递一些可辨认的值。 mode：指定编译代码的种...
2018-09-28 21:48:39
9252
2
原创 在 Mac 下为 PyCharm 添加 IdeaVim 插件
PyCharm->Preference->Plugins->Install JetBrains plugin,之后搜索 vim 找到IdeaVim,安装后重启PyCharm->Preference->Keymap修改快捷键搜索快捷键，然后确保快捷键不冲突
2017-07-17 22:26:57
1918
转载 Mac 下用 brew 安装 tree
用 brew 安装 tree：$brew install treetree 命令行参数：-a 显示所有文件和目录。-A 使用ASNI绘图字符显示树状图而非以ASCII字符组合。-C 在文件和目录清单加上色彩，便于区分各种类型。-d 显示目录名称而非内容。-D 列出文件或目录的更改时间。-f 在每个文件或目录之前，显示完整的相对路径名称。-F 在执行文件，
2017-07-17 22:26:16
572
原创 brew/homebrew 的安装及使用
brew/homebrew brew 类似 ubuntu 系统下的apt-get 的功能brew 的官网： http://brew.sh/ 官网对 brew 的用法有详细的描述安装：$/usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/ma
2017-07-17 17:44:48
378
原创 gerrit的第一次提交记录
$git push origin obsolescenceL#这样当然是不成功的啦蛤蛤,没有push权限的$git push origin HEAD:refs/heads/obsolescenceL#这样,其实也是不对的蛤蛤蛤#以上两个,大概会出来类似以下的报错remote: Resolving deltas: 100% (3/3)remote: Branch refs
2017-06-24 01:25:08
8931
原创 docker中使用redis记录
刚开始时一直报错ModuleNotFoundError: No module named 'redis'解决办法在requirements.txt里面加上redis #在docker-compose.yml里，web的command是sh bin/run-test#在run-test里面有pip install -r requirements.txt#所以要在re
2017-06-23 17:19:39
649
原创 在Linux下安装docker记录
安装docker.io包之前，需要先设置使用backports源编辑/etc/apt/sources.list文件，加入下面这一句：deb http://http.debian.net/debian jessie-backports main然后执行：$sudo apt-get update$sudo apt-get install docker.io如果出
2017-06-22 00:05:34
1310
原创 Linux下安装docker-compose记录
$su$apt-get install python-pip #安装$pip install -U docker-compose #安装$docker-compose --version #验证得到：docker-compose version 1.14.0, build c7bdf9eCtrl+d
2017-06-21 18:50:47
562
原创 Codeforces Round #408（Div.2）
A代码B代码C通过模拟可以得出起点i为a[i]，i的neighbering x为a[x]+1，其他为a[x]+2这样枚举每个i就能得出答案代码Dbfs从每个警局出发，走过每个点，记录走过的边，输出没走过的边。原图符合每个点走最多d条边就能到警局，所以bfs下每个点走过的边数都是最小的，一定也符合。所以此题可以不用管d这个约束条件。
2017-05-01 20:30:35
200
原创 Codeforces 797E
题意：给n个数a1,a2,a3...an，q个询问，每个询问给p,k。问操作多少次p=p+ap+k，使得p>n。（p,k思路：有两种思路。1是暴力，会超时。2是记忆化搜索，会超内存。两者结合，当k>根号n时，用暴力，此时的时间是能够接受的，否则用记忆化搜索，此时的内存也是能够接受的。贴代码
2017-04-29 21:18:36
281
原创 Codeforces Round #410 (Div. 2)
A：代码B：代码C：代码题中的操作操作两次以后可得：-2x[i+1]，2x[i]，都成了2的倍数。只操作一次的话，只有奇数或是相等的数能都变成2的倍数。也就是说，修改只能改出2来，那只要遍历一遍把它们都变成2的倍数即可。D：代码由题易得出，选出来的要比剩下的大。用A降序排序，n为奇数的话，取第一个，然后后面的每对都取B更大的那个。这样的话
2017-04-24 23:13:01
309
原创 Linux下TopCoder比赛准备
$wget www.topcoder.com/contest/arena/ContestAppletProd.jnlp$su root$apt-cache search javaws$apt-get install icedtea-netxCtrl+d$javaws ContestAppletProd.jnlp
2017-04-18 18:58:14
902
原创 branch方法更新github
git branch -a 查看所有branchgit checkout -b xxx 创建一个名为xxx的branchgit pullgit branch --set-upstream-to=origin/xxx 根据提示来git add xxxgit commit -m "xxx"git push origin tmp然后去github上合并
2017-04-14 19:02:09
386
原创 FZU 2082 过路费（树链剖分＋线段树）
传送门：FZU 2082 过路费题意：中文题自己看。。思路：树剖（把边权记录在dep深的点上，把dep深的点按出现顺序存在a数组中，更新第x条路，即更新a[x]）＋线段树。双手奉上代码
2016-10-21 14:44:15
338
原创 HYSBZ 2243 染色（树链剖分＋线段树区间合并）
题意：中文题自己看吧。。思路：树剖＋线段树区间合并。。不能用cin！！！我因为这个re五发！！！找到错感觉莫名其妙！！！求好心人告诉我为什么。。新技能get：树剖爬边时的合并。。愤怒的贴代码
2016-10-20 23:06:20
242
原创 ACdream 1424 Diversion（树链剖分＋线段树）
传送门：ACdream 1424 Diversion题意：给一个边双联通图，n个点m条边，其中n－1条边构成树，点1为树根（值为1，以下称为黑边），其他m－n＋1条边为普通边（值为0，以下称为白边）。。要求最多去掉一条黑边和一条白边使图不联通，求方案数。思路：在树上把连接白边的两个节点进行路径染色，重复染色的边说明该边不止与一条白边相连，去掉该边和与之相连的其中一条白边图也依旧
2016-10-20 19:53:30
269
原创 Gym 101061G Repeat it（Math）
传送门：G Repeat it题意：给定n，m。。思路：取模运算支持加减乘法。。因为1e9+7是素数，除法求个逆元即可。。m重复n次即为以下数列之和，设m长度为len：m*(10^(len^0))，m*(10^(len^1)),m*(10^(len^2))...m*(10^(len^n-1))显然这是个等比数列，等比数列求和通项公式：a1*(
2016-10-09 11:59:08
437
原创 Intel Code Challenge Final Round D Dense Subsequence（线段树）
传送门：Dense Subsequence题意：给定一个数k和一个字符串s，从s中选取一些字符形成新串，要求每k个连续字符至少要选1个，输出字典序最小的新串，aabb>aaabb，aabb>aab。思路：遍历一遍，如果当前k个中没有选过，就把当前k个中的最小的选上。。（用线段树维护一下最小值）。。因为aabb>aaabb。。预处理字符串s中每个字母的出现次数。。把选上的字母进行排序
2016-10-09 01:14:24
360
原创 UVA 12706 Zero-Knowledge Protocol（思维题）
传送门：UVA 12706 Zero-Knowledge Protocol题意：给定n和m，以及长度为n的序列s1和长度为m的序列s2，对s2进行全排列，如果和s1的连续子序列相等，取第一个数字在s1中的下标，对所有得到的下标求平方和。 思路：全排列，也就是说只要每个数字出现的次数相同就算相等。。这样我们考虑用两个multiset去维护，ms1维护应该出现但没有出现的数，m
2016-10-09 00:57:30
364
原创 Ｇym 100712D Alternating Strings （dp）
传送门：D Alternating Strings题意：给定n和k，以及长度为n的01串，现要求切割该串，使得到的每个子串都满足：长度不超过k，且每个子串都不是完全交替的01串，如01，010，101，101010等是完全交替的01串，而001，110，101011则不是，问最少需要切几次。思路：很明显是一个dp。。dp[i]表示i到n-1最少需要切几次。状态转移方程：dp[i
2016-10-07 01:00:20
286
原创 Intel Code Challenge Elimination Round D Generating Sets（贪心＋线段树）
传送门：D Generating Sets题意：定义每个数x都可以由x／2得到，给定一个数列ai，要求输出能得到ai的bi，并使bi的最大值最小。思路：每次用最大值除2，直到不能除为止。。可以用线段树维护最大值。。贴代码
2016-10-04 10:41:35
254
原创 Intel Code Challenge Elimination Round C Destroying Array（线段树）
传送门：C Destroying Array题意：给定n个数的序列，n次操作，每次从中删除一个数，问删后的最大连续字段和。（删除的数也占位置，位置相邻的才是连续）思路：用线段树维护一下区间最大连续和即可。。贴代码
2016-10-04 09:59:59
288
原创 2016Qingdao网络预选赛1007 / HDU5884 Sort（二分）
传送门：HDU 5884 Sort这题用优先队列维护比赛时死活卡不过去。比赛完了静下心一想，它本来就有单调性，比如样例的1 2 3 4 5，假设k＝2，1+2=3，3+3=6，36，更大的相加之和只会更大。所以用普通队列维护就可以了，少一个logn的时间复杂度。跑了280ms。贴代码
2016-09-19 23:22:37
233
原创 2016Shenyang网络预选赛1007 / HDU5898 （数位dp）
题意：定义odd-even number为只由连续的奇数个（可以为0个）偶数和连续的偶数个奇数构成的数，给定l和r，求［l，r］区间有多少个odd-even number。思路：范围为9*1e18，明显是数位dp。定义两个状态s1，s2。s1＝＝0，0个连续的奇数s1＝＝1，奇数个连续的奇数s1＝＝2，偶数个连续的奇数s2＝＝0，0个连续的偶数s2＝＝1，奇数个连续的偶数
2016-09-19 00:38:59
294
原创 2016Shenyang网络预选赛1004 / HDU5895 （矩阵快速幂＋欧拉函数降幂）
题意：给定x，y，n，s。求x^g(n*y)%(s+1)，g(n)=∑f(n)，f(n)=2*f(n-1)+f(n-2)。思路：y和n相乘小于等于1e12，太大了，求g(n*y)时要用到矩阵快速幂，但是如果不取模的话很快就会爆long long，此时欧拉函数就派上用场了，公式如下
2016-09-19 00:35:50
257
原创 2016Qingdao网络预选赛1006 / HDU5883 （欧拉路径的应用）
题意：给定n个点，每个点有一个权值，m条边，要求每一条边都走过且仅走过一次，求所经过的点权的最大异或值。思路：欧拉路径的应用，要求每一条边都走过且仅走过一次，就是所有有边的点的欧拉路径。欧拉路径有两个要求：1.图联通 2.只有0个或2个点的度为奇数，其他都是偶数这题的坑点在于：1.有自环，若孤立点有自环则输出impossible，若孤立点无自环则忽略该点 2.当只有0个点度为奇
2016-09-18 11:49:07
415
原创 2016Dalian网络预选赛1010 / HDU 5877 （dfs序+划分树）
题意：给定一棵有根树，n个节点，每个节点有权值v[i]，给定一个k值，若当前点与其祖先节点的权值之积小于等于k，则构成一对weak pair。求树上的所有weak pair对数。思路：要求所有的weak pair，我们就要对每个节点u扫一次它的子树里有多少个节点能与它构成weak pair，即找子树里有多少个节点小于等于k/v[u]，但直接扫肯定不行。我们考虑用dfs序把树形转化成线形，然
2016-09-11 10:57:41
264
原创 SGU 210 Beloved Sons （KM）
传送门：SGU 210 Beloved Sons题意： 二分图x部分是王子，y部分是女孩，王子要从中挑选一个他喜欢的结婚，每个王子受国王的宠爱程度不同，宠爱度越高的王子结婚国王越高兴，要求让国王最高兴。g[x][y]代表二分图的边，match1[x]代表与x匹配的y，match2[y]代表与y匹配的x。/*****************************
2016-09-05 23:34:34
294
原创 HDU 2255 奔小康赚大钱 （km入门）
传送门：HDU 2255 奔小康赚大钱KM。。套模板。。/************************************************************************* File Name: A.cpp ID: obsoles1 PROG: LANG: C++ Mail: 3840
2016-08-31 21:21:08
305
原创 Gym 100197G Robbers （卡精度）
Robbers （题目链接）这题有两个坑。。1是卡精度2是读入文件不是题面的名字/************************************************************************* File Name: G.cpp ID: obsoles1 PROG: LANG: C++
2016-08-29 22:24:08
432
原创 AtCoder Beginner Contest 044 C （dp）
C 高橋君とカード / Tak and Cards （题目链接）题意：给定n，m，n个数，求在这n个数中选取若干个数，其平均数为m的方案数。思路：裸dp。。dp[i][j]代表i个数和为j的方案数。/************************************************************************* F
2016-08-29 22:16:50
580
原创 POJ2104 K-th Number （划分树模板）
POJ2104 K-th Number （题目链接）求区间第k大/************************************************************************* File Name: A.cpp ID: obsoles1 PROG: LANG: C++ Mail: 38
2016-08-25 22:16:08
222
原创 HDU1754 I Hate It （分块入门）
HDU 1754 题目链接这题就是一个裸的求区间最大值，用线段树写的话直接套模板就行了，不过最近在学分块，听说分块很牛逼。。碰上啥都能搞一搞。。这道题就是把n个数分成√n个块，维护√n个最大值，询问时把没有整块包含在l和r之间的块直接扫一遍，包含的用维护的最大值；更新时直接把x所在的块扫一遍即可。/**********************************
2016-08-22 21:39:53
375
原创 Gym 100803F There is No Alternative（最小生成树）
Gym 100803F There is No Alternative （题目链接）题意：求有几条边必然在最小生成树上，并求边权和。思路：必然在最小生成树上的边在每棵最小生成树上都会出现，所以我们只要先Kruskal一次，标记出最小生成树上的边，然后判断去掉这n-1条边里的一条Kruskal出来的值是否与之前相等即可判断当前边是否必然。时间复杂度为O(nm)，n为点数，
2016-08-02 23:55:45
513
原创 Gym 100735I Yet another A + B （java大数）
Gym 100735I题意：给定a，b，c，问是否能构成x+y=z的式子，a，b，c可以重复使用。思路：正解应该是高精度模拟……不过我偷懒用java大数了，比敲高精度模板容易多了……import java.util.*;import java.math.*;public class Main { public static void main(Strin
2016-08-02 10:49:43
429
原创 UVALive 4225 Prime Bases（math）
UVALive 4225 Prime Bases题意：任意一个b进制的数，比如1234(b)，可以写成：1234 = 4 + 3 * b + 2 * b * b + 1 * b * b * b。规定一种特殊的进制，任意的整数n都可以写成：n = a0 + a1 * p0 + a2 * p0 * p1……am * p0 * p1 *...*pm-1（a0，a1……am是系数，p0，p1
2016-08-01 10:06:31
257
原创 UVALive 4222 Dance（模拟）
UVALive 4222 Dance思路：模拟/************************************************************************* File Name: E.cpp ID: obsolescence BLOG: http://blog.csdn.net/obsolescence
2016-08-01 09:59:27
411
原创 istringstream的用法——处理未说明数量的一行输入
istringstream对象可以绑定一行字符串，默认以空格为分隔符把该行分隔开来。若分隔符不是空格，则需使用对象里的ignore(int x,char ch)函数，x是指'头文件为。/************************************************************************* File Name: test.
2016-08-01 09:15:04
1597
1
原创 Aizu 2677 Breadth-First Search by Foxpower（LCA）
题意：给一棵根为1的无权树，要按BFS的顺序去走它（如果深度一样，优先走父节点先走的，如果父节点也一样，优先走数字小的），问一共要走多少步（一条边为一步）。思路：LCA+BFS。按BFS的顺序走，如果出队顺序为1，a，b，c，d……，即从1走到a，从a走到b，从b走到c，从c走到d……。在树上走，两点间的最短距离显然为：d[u]+d[v]-d[LCA(u,v)] （d[x]为x的深度，
2016-07-29 23:43:01
280
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人