- 博客(129)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 虚拟机Linux环境下使用无线网卡
环境 实体机：Windows 10 虚拟机：Ubuntu 14.04 无线网卡：Tenda W311M V3.0 虚拟机软件：Vmware 12.1.1步骤插上无线网卡，确认连接无误。虚拟机设置： 将无线网卡与主机断开连接，并连接进虚拟机： [虚拟机] -> [可移动设备] -> [对应无线网卡] -> [连接] 驱动下载 找对应型号下载即可下载驱动后
2016-08-02 14:49:59
16965
2
原创 LeetCode上与树相关的问题
前言没想到大三依然课业繁重，再加上一些琐事缠身，以及自身的惰性，不少计划都是心有余力不足，但又不愿这么混下去，近来回顾了一下自己在学习算法技能树上的加点，发现一些基础算法与经典算法实在是有那么点囫囵吞枣，所以有个刷leetcode的打算，一是为了温故知新，二是为了熟悉Java或Python，三是为了保持编程手感，四是为以后工作做个铺垫？目标大概是有生之年内用Java/Python/C++/C刷一遍l
2016-05-18 21:12:36
3914
原创 如何在 Ubuntu 环境下安装 Minecraft
不务正业一发。。众所周知，MC是用java写的，所以具备跨平台运行的能力，由于平台特性，Linux下玩MC不容易因为内存溢出而强行终止，运行一般很流畅，所以换个平台娱乐也不错。如果有正版ID的话通过以下几步安装官方启动器就能愉快玩耍了，后续的步骤即可跳过：$ sudo add-apt-repository ppa:minecraft-installer-peeps/minecraft-install
2016-03-28 23:19:18
3744
原创 Android学习：数据持久化技术（一，File & SharePreference）
所谓数据持久化，一言以蔽之，就是将内存中的瞬时数据保存到存储设备中。Android 系统提供了以下4种存储方式：FileSharePreferenceSQLiteContentProvider其中 ContentProvider主要用于不同应用之间共享数据，较另外3种方式更为复杂一些。FileFile 存储是 Android 存储最基本的一种方式，不对内容进
2016-03-28 20:22:41
581
原创 Android学习：Activity的四种启动方式
Android的Activity有四种启动方式：standard(default)，singleTop，singleTask，singleInstance下面作一一详述（转载居多）。1.standardstandard是Activity默认的启动模式，系统不会在乎这个Activity是否已经在返回栈（task stack）中存在，每次启动都会创建该Activity的⼀一个新的实例。例如用活
2016-02-26 22:09:50
699
原创 《深入理解计算机系统》学习笔记（一）：信息的表示和处理
《CSAPP》是学习计算机不可多得的一本好书，对比一年前学的计算机组成原理，很多晦涩复杂的知识，现在终于有了些许理解，借博客记录以自用。信息存储十六进制表示法：hex，oct，dec，bin之间的转换是基本功，唯手熟尔，这里就不予赘述了。字（word）：每台计算机都有一个字长，指明长整数和指针的大小，所以一台计算机的 word size = long / pointer size，例如32位机的
2016-02-23 22:44:16
916
原创 Python的排序：关于sort()与sorted()
list.sort()list的一个方法，具有三个参数：cmp,key,reverse（Python3只有后两个） 一个list调用sort方法后，对该list进行排序，不保存原list - 参数解释： - cmp(仅支持Python2):比较函数，可以自定义，如cmp = lambda x,y:y-x; cmp = cmp(x,y) - key:排序关键字,值为一个函数，此函数只有一个
2016-01-19 22:14:46
10488
原创 C语言代码格式自动化（python实现）
这永远是个大坑。。在不负责任的课堂作业上投入过分的精力是一件很愚蠢的事。。#!usr/bin/env python3#coding: utf-8import reKeywordsList = ['do', 'for', 'while', 'if', 'else']# DoubleOpList = [r'\+', r'\-', r'\*', r'/', r'%',#
2016-01-05 23:03:26
2054
1
原创 明年也请加油吧↖(^ω^)↗
今年接触了ACM并投入了一定时间在上面，有得有失，这大概也是2015的关键词吧。 来年的话想系统地接触一些项目，毕竟算法题的代码可以换来快感却换不来饭碗。。囧。。新大陆1.Python：scrapy爬虫，socket编程，Django开发web应用什么的搞起来。 2.Java：入门然后接触一些入门级项目。。 3.C++：提高认识【C++不是带class的C，目前先啃点《C++ primer》
2015-12-31 23:48:31
474
原创 Git 的个人学习与使用笔记（一）
参考：Git教程 - 廖雪峰的官方网站环境ubuntu 14.04安装git首先安装git：sudo apt-get install git输入命令查看是否安装了git：$ gitusage: git [--version] [--help] [-C <path>] [-c name=value] [--exec-path[=<path>]] [--html-path]
2015-12-20 23:39:08
783
原创 进制转换
身为一个学计算机的。。随手换个进制问题倒是不大，但最近发现了一些函数挺不错的。 进制这个概念是针对于人的，在机器中都是一样的表达方式，所以一般涉及进制转换问题的都是将一个数以某种进制的形式转换为字符串或打印结果。printf() / cout（8,10,16进制间相互转换） 二进制的话c++还可以用bitset来转换#include<bits/stdc++.h>using namespac
2015-12-04 16:52:24
597
原创 UVA 10905 Children's Game （贪心）
题意：给n个整数，把它们连接成一个最大的整数。思路：一开始觉得是整数字典序排序后输出。。后来发现不对。。结果越改越错，越改越挫，尝试了很多种方式修正，最后被自己hack了。。 后来才意识到这其实很水，相当水。。 对于两个整数a和b，比较ab和ba的字典序，然后根据这个来排序即可。 初始代码修正过程中写了2000b，最后ac代码写了400b代码：#include<bits/stdc++.h>u
2015-12-04 11:59:37
461
原创 2015上海赛区参赛小记
Day1周五早上去汉口坐动车去的上海，下午四点到虹桥火车站，地铁周周转转了一小时到酒店，在麦当劳简单料理了一下晚饭后，我和队友发现了一个大问题。。没带电脑，因为第一次参赛，一直以为日程排得很紧，所以三个人都只带了模板，于是受不了酒店无聊气氛以及有几分紧张的我们去找网吧做题。。虽然地处徐汇，但是周围迷之荒凉，步行好久才找到一间烟味很大的破网吧。。由于到网吧已经八点多了，于是决定补一下一周前还没做完的北
2015-11-25 01:08:31
758
原创 python · 一行流
筛素数#一行筛素数（FP）>>pr = list(filter(lambda x : all(map(lambda p : x % p != 0 , range(2, x))), range(2, 101)))>>pr[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83,
2015-11-24 21:40:16
1440
原创 UVA 10601 Cubes （组合数学 + ploya计数）
题意：有12根等长火柴，每根火柴的颜色是6种颜色中的一种，输入每根火柴的颜色，求构成的立方体有多少种，旋转后完全相同的立方体视为相同。思路：一直以来只理解了ploya的皮毛。。所以看见这种题，可以求出置换种类，循环节个数，长度。。但依然不会计算。 一个立方体的旋转置换有24种，分别是：静止不动（包含1种置换），循环节有12个，每个长度为1；以对顶点的连线为轴，旋转120°，240°（包含4 ×
2015-11-17 17:15:07
792
原创 SPOJ - CIRU The area of the union of circles （圆形面积并）
题意：给n个圆的圆心与半径，求这些圆的面积并。思路：两个办法， 一个是很优美的几何做法：http://www.cnblogs.com/oyking/p/3424999.html，一个是用自适应Simpson积分来来求圆并：http://blog.csdn.net/qpswwww/article/details/44201333 。代码：//几何方法#include<bits/stdc++.h>
2015-11-17 01:13:39
1409
原创 HDU5088 Colorful Toy（计算几何+ploya计数）
题意：平面上有n个点，m条边，用c种颜色染色，如果两种染色方案旋转后重合，则视为同一种染色方案。求染色方案数（n<=50）思路：总体来说，这题涉及的知识点都比较裸：快速幂，乘法逆元，几何体旋转，ploya计数。但组合起来还是让人挺头疼的。 判断一个几何体旋转后形状是否改变可以这么做： 求出每个点绕几何中心旋转后的坐标，如果旋转后的点和原来某个点相同，那么建立这两个点的联系，最后判断之前的线是否重
2015-11-16 17:10:03
457
原创 HDU 2466 Cryptography Reloaded （数论+高精度）
HDU 2466题意：RSA密码系统是这样加密的： 选两个大素数 p , q，令 n=p∗qn = p*q，那么 φ(n)=(p−1)(q−1)\varphi(n) = (p-1)(q-1)， 再选一个 φ(n)\varphi(n)以内的数字 e ，计算出 d ，使 e∗d=1 mod φ(n)e*d=1 \ mod\ \varphi(n)。当选择的 e 太小时很容易被暴力破解，现在给你 n
2015-11-12 00:45:37
864
原创 UVALive 5760 Alice and Bob（博弈+记忆化dp or 找规律）
题意：黑板上写了n(n<=50)个不超过1000的数， 双方轮流进行以下操作中的一种：将一个数减1，当某个数为0时将其擦去；将两个数擦去，并将两个数之和写上黑板；擦去最后一个数为胜者，Alice先手，求最后胜者。思路：如果所有数都是大于1的数，共可执行 cnt 次操作，其中： cnt=sum(a[i])+n−1cnt = sum(a[i])+n-1 当 cnt 为奇数时先手胜利，偶数时后
2015-11-10 17:11:59
910
原创 HDU 5130 Signal Interference（圆与多边形交的面积）
题意：A国与B国是敌国，A国有一个信号塔，B国有一个信号塔，A国领土是一个凸多边形，当一个位置距B国信号塔的距离是距A国信号塔距离k倍以内的时候，消息将被干扰。 求A国领土上消息被干扰的面积。思路：写出方程发现是个圆方程，所以这就是个圆与凸多边形面积交的裸题。。测试下模板。代码：#include<bits/stdc++.h>using namespace std;const double eps
2015-11-08 00:51:15
1107
原创 少年，离regional还有两个周
近来一个月，心气比较浮躁，一方面是自己的原因，一方面也有课业的压力，具体表现为： 读不进题，哪怕是google翻译后的题目；脑袋混乱，再简单的题也要wa上几次再说，以至于前两天把cf的div2A都给搞FST了；静不下心，暑假刚结束的时候可以看一整天的算法，一个周刷完一个专题，现在快要一天一题都难保证；生活邋遢，可能是暑假的遗毒，晚睡晚起症从盛夏持续到了立冬都无法治愈，漫无止境的八月？自律崩坏，最近
2015-11-07 00:23:09
342
原创 ACM常见组合博弈游戏
这两天认识了几个组合游戏的基础模型，希望自己能更新下去。。Ferguson游戏DescriptionInitial有两个盒子，一个装有 m 颗糖，一个装有 n 颗糖，表示为 (m, n) .Step每次清空一个盒子，将另一个盒子里的糖转移一些过来，并保证两个盒子至少各有一颗糖。Win最后进行转移糖者胜，无法转移糖者败。Solvem, n 都为奇数，先手败；m, n 至少一个为偶数，先手胜
2015-11-07 00:03:40
5013
1
原创 2013 Aizu Regional Contest（UValive 6661,6662,6663,6664,6665,6669）
A - Equal Sum Sets题意： 输入三个数 n, k, s . 求有多少种集合元素个数为k，元素最大值为n，元素之和为s，集合中元素均不相同.思路：暴力 由于 n≤20n \leq 20 ，那么只有 220=1062^{20} = 10^6 种集合，那么枚举集合判断是否符合条件即可，复杂度为 O(2n∗k)O(2^n*k)，但由于有100组样例。。所以只能很勉强地过，n
2015-11-04 00:13:57
798
原创 【爬虫之路】一点有关学习BeautifulSoup的笔记
不务正业也要按照基本法。。资料参考：http://cuiqingcai.com/1319.html.BeautifulSoup是python的一个html解析库，最新版本是bs4，但不兼容python3，所以这次是用的python2.7写法。。导入主要用到的三个库：import requestsfrom bs4 import BeautifulSoupimport re首先要解决一下乱码问题：
2015-10-23 16:22:22
664
原创 Codeforces Round #326 (Div. 2)
这场时间太晚偷懒没做。。昨天补了一下发现痛失涨分机会，权当为区域赛攒人品了囧。。A - Duff and Meat维护当前最低价，每天都以最低价购买所需食物。B - Duff in Love输出n的素因数之积即可。C - Duff and Weight Lifting统计每一等级重量的数目，然后转换成二进制，再统计二进制数有多少个1.D - Duff in Beach题意： 有数组 a[0…n−
2015-10-21 23:08:27
369
原创 Codeforces 589G Hiring（BIT + 二分）
2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest G.Hiring题意： 一家公司对 n 个应聘者做能力评估，要求他们在最多 m 天内完成指定工作，第 j 天可以使用办公室的时间为 tjt_j 小时。 每一个应聘者都有对应的工作要求，第 i 个应聘者每天要花 did_i 小时用于工作前准备，总工作量为 rir_i 小时（不包括准
2015-10-19 18:04:44
498
原创 UVA 11076 Add Again（有重复元素的全排列问题）
UVA 11076 Add Again题意： 输入N个数字，求这几个数字组成的数之和。 如：1,2,3.组成的数有123,132,213,231,312,321，和为1332.思路：有重复元素的全排列类问题： 有k个元素，第 ii 个元素 aia_i 有 cic_i 个，设总的全排列个数为 x。 那么：设共有 nn 个元素（n=∑ain=\sum a_i），得方程 a1!a2!⋯ak
2015-10-16 15:09:31
428
原创 UESTC 1712 Easy Problem With Numbers （线段树区间修改+非互素逆元）
题意： 输入n个数与q个操作，以及一个数M. 操作有三种形式： 1.将区间[L,R]内的数都乘以一个数x; 2.将区间[L,R]内的数都除以一个数x; 3.询问区间[L,R]内所有数的乘积模除M的结果。思路：这题拖到现在才把它补了。。代码太长又手残GG 。 很裸的线段树和很裸的模运算。。但是结合在一起很是恶心啊。如果是将区间[L,R]内的数都乘以一个数x，这个很好写，
2015-10-14 17:57:04
477
原创 ACM里的反素数问题
定义 对于正整数 x ，其约数的个数记做 g(x) 。例如 g(1) = 1，g(6) = 4. 如果某个正整数x满足： 对于任意 i(0<i<x)i(0<i<x) , 都有 g(i)<g(x)g(i)<g(x) , 则称x为反素数· 反素数的前20项是： 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720
2015-10-05 22:48:08
653
原创 HDU 4676 Sum Of Gcd（欧拉函数求区间gcd之和+分块算法）
HDU 4676 Sum Of Gcd题意： 给一个数列a，以及一些询问[L,R] ，求每一个询问的 ∑L≤i<j≤Rgcd(i,j)\sum_{L\leq i < j \leq R} \gcd(i,j)思路：令S(L,R)=∑L≤i<j≤Rgcd(i,j)S(L,R)=\sum_{L\leq i < j \leq R} \gcd(i,j) 例如，当 a[L:R]={4,5,8}a[L:R]
2015-10-04 23:08:20
1817
原创 Light OJ 1289 LCM from 1 to n（lcm问题+内存优化）
Light OJ 1289 LCM from 1 to n题意： 输入 t(t≤10000)t(t\leq10000) 组样例， 每组样例包含一个 n(2≤n≤108)n(2\leq n\leq10^8)， 求 lcm(1,2,3,…,n)lcm(1,2,3,\ldots,n) .思路：计算 lcm(1,2,3,…,n)lcm(1,2,3,\ldots,n) 有这么一个性质：
2015-10-03 18:37:44
869
1
原创 UVALive 4119 Always an integer（差分数列+模拟）
UVALive - 4119 Always an integer题意： 输入一个关于n的表达式，求该表达式对于任意整数变量n得到的值是否均为整数。思路：根据差分数列的性质，令 n = 1 , 2 ,3 ,…,k+1，依次带入表达式计算是不是整数。其中k为表达式的最高次幂， 写这个题主要还是锻炼一下自己写模拟题的能力。。代码：/** @author FreeWifi_novicer* la
2015-10-02 22:13:36
512
原创 [kuangbin带你飞]数论基础的简单题解
查看题目与代码参考 打星题还没做Problem ALightOJ 1370 Bi-shoe and Phi-shoe 欧拉函数+枚举。令k = lucky number+1开始枚举k，直到lucky number ≤φ(k)\leq \varphi(k)Problem BLightOJ 1356 Prime Independence *质因数分解+最大独立集。大致的想法是
2015-09-30 18:53:44
1655
原创 SPOJ NUMTRYE Number Theory (Easy) （pollard_rho分解质因数）
SPOJ NUMTRYE Number Theory (Easy)题意： g(n)=∑i=1nngcd(n,i)f(n)=∏i=1n(p2ki+1i+1)求f(n)g(n)%1000000007.n≤1012g(n)=\sum_{i=1}^n\frac{n}{gcd(n,i)}\\f(n)=\prod_{i=1}^n(p _i^{2k _i+1}+1)\\求\frac{f(n)}{g(n)}
2015-09-23 19:29:25
1081
原创 LightOJ 1236 Pairs Forming LCM（算术基本定理）
LightOJ 1236 Pairs Forming LCM题意：long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for( int j = i; j <= n; j++ ) if( lcm(i, j) == n ) res++;
2015-09-22 01:07:10
1554
原创 2015沈阳网络赛 1002（HDU 5451 矩阵快速幂 + 矩阵循环群）
HDU 5451题意： 输入 x ( 0 <= x <= 2^32 ) 与 M，求： ⌊(5+26√)2x+1⌋%M\lfloor (5+2\sqrt 6)^{2^x+1}\rfloor\%M思路：关于 ⌊(5+26√)n⌋%M\lfloor (5+2\sqrt 6)^{n}\rfloor\%M 的题，之前的博客HDU 2256已经提到过，利用矩阵快速幂即可。 这次的难点是在于求矩阵乘
2015-09-19 23:30:40
1840
原创 LightOJ 1282 Leading and Trailing（截取前n位输出）
LightOJ 1282 Leading and Trailing题意： 输入n^k，输出n^k的前3位与后3位.思路：之前做快速幂专题的时候见过这类题，这类题只要记得前m位用log10来求，后m位用mod 10^m来求就基本没问题啦~ f(n)=nktmp=log10f(n)=klog10ntmp=tmp−⌊tmp⌋tmp=10tmpf(n)=n^k\\tmp=\log_{10}
2015-09-19 00:13:51
816
原创 LightOJ 1341 Aladdin and the Flying Carpet（算术基本定理）
LightOJ 1341 Aladdin and the Flying Carpet题意： 输入一个矩形面积，以及矩形边长的最小值，已知矩形不是正方形，求有多少种边长组合。思路：转化一下就是求面积的所有正约数个数的一半，然后去掉有边长短于最小值以及正方形的情况就是最后答案。 至于求约数个数，由算术基本定理可知： n=pa11pa22...pakk那么,约数个数=(a1+1)(a2+1)..
2015-09-19 00:02:46
618
原创 Codeforces Round #320 (Div. 2)（A~E）
Codeforces Round #320 (Div. 2)A - Raising Bacteria题意： 可以理解为把一个数变成二进制形式，然后统计有多少个1。思路：于是做法就是把一个数变成二进制形式，然后统计有多少个1。。代码：#include<iostream>using namespace std;int main(){ int n ; while( cin >>
2015-09-18 12:45:43
948
原创 HDU 4373 Mysterious For（Lucas 定理 + 中国剩余定理）
HDU 4373（Lucas 定理 + 中国剩余定理）题意： 一段程序共有m个for循环嵌套，有两种形式，第一类从1开始到n，第二类初始值为上一层当前值，累计到n，第一层一定是第一种类型，求总的循环的次数对364875103取余的结果。思路：fuck the 364875103！！！TMD居然是个合数！一开始觉得顺序对结果没啥影响，yy出答案为nk−1∗Cm−k+1m+n−kn^{k-1}*C
2015-09-16 01:14:51
886
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人