2016年6月5日

Volley 源码解析 StringRequest解析

摘要: Android Vollety是一个很有用的框架,所以想借鉴前人思想,分析这个源代码。 参考: "http://blog.csdn.net/crazy__chen/article/details/46486123" public class StringRequest extends Request 阅读全文

posted @ 2016-06-05 23:58 forgot93 阅读(416) 评论(0) 推荐(0) 编辑

2016年3月22日

英语词典

摘要: 最近在找英语字典 就是类似那种一行一个单词的字典。 但是某度上的真心不好找,把这个献给那些跟我一样找了好久没有找到一直在找的人 字典1:词真的很多:http://pan.baidu.com/s/1hrcG9bI 30多万单词 字典2方法:找一个linux系统 在目录下:/usr/share/dict 阅读全文

posted @ 2016-03-22 11:34 forgot93 阅读(182) 评论(0) 推荐(0) 编辑

2016年3月19日

Java 一个?格式的解决

摘要: 用Java 出现了这样的一个问题?好几天都没解决掉 然后最近一直找资料 截个图: 本来格式中时没有这个?号的,代码里面用GBK和utf-8都不能解决。 即使我加了 Str.trim(Str)去除 字符串的空格符 也是没用 然后用另外一个方法解决,把文件(这里是记事本格式)转化成ASSIC格式。 然后 阅读全文

posted @ 2016-03-19 14:46 forgot93 阅读(356) 评论(0) 推荐(0) 编辑

2015年11月11日

socket入门

摘要: 对于一个初学者来说,写代码是痛苦的,写不会的代码更痛苦,然后对于网上残次不齐的源码,blog不懂怎么实现痛上加痛。本文仅仅站在入门基础上写SOCKET代码,并且代码非原创。1.怎么建工程 VS编译器:文件->新建->项目; 大概是这样。然后是名称随便,然后下一步,完成。大概是这样。注意那个 #in... 阅读全文

posted @ 2015-11-11 21:56 forgot93 阅读(296) 评论(0) 推荐(0) 编辑

2015年9月30日

[HAOI2015]树上操作

摘要: 【题目描述】有一棵点数为N的树,以点1为根,且树点有边权。然后有M个操作,分为三种:操作1:把某个节点x的点权增加a。操作2:把某个节点x为根的子树中所有点的点权都增加a。操作3:询问某个节点x到根的路径中所有点的点权和。【输入格式】第一行两个整数N,M,表示点数和操作数。接下来一行N个整数,表示树... 阅读全文

posted @ 2015-09-30 02:05 forgot93 阅读(248) 评论(0) 推荐(0) 编辑

2015年9月26日

TYVJ P1577 泥泞的道路

摘要: 题目链接:http://www.tyvj.cn/p/1577# P1577 泥泞的道路 时间: 1000ms / 空间: 131072KiB / Java类名: Main ... 阅读全文

posted @ 2015-09-26 09:43 forgot93 阅读(369) 评论(0) 推荐(0) 编辑

2015年9月25日

Codeforces Round #321 (Div. 2) E

摘要: 终于补好了。题目链接: http://codeforces.com/contest/580/problem/E E. Kefa and Watchtime limit per test1 secondmemory limit per test256 megabytesinputstandard i... 阅读全文

posted @ 2015-09-25 18:43 forgot93 阅读(277) 评论(4) 推荐(0) 编辑

2015年9月23日

codechef Tree and Queries Solved

摘要: 题目链接:https://www.codechef.com/problems/IITK1P10大概是:修改点值,求子树节点为0有多少个,DFS序后,BIT 询问,修改1#include23usingnamespacestd;4typedeflonglongll;56#defineN2234567ll... 阅读全文

posted @ 2015-09-23 00:31 forgot93 阅读(247) 评论(0) 推荐(0) 编辑

2015年9月22日

树链剖分——边上权值和

摘要: Queries On Tree ... 阅读全文

posted @ 2015-09-22 21:05 forgot93 阅读(401) 评论(0) 推荐(0) 编辑

2015年9月18日

斐波那契数列记录项

摘要: 前言:f[n]=f[n-1】+f[n-2];f[0]=0,f[1]=1; 这是斐波那契数列公式。如果要求F[N],要计算N次; 更一般的知道其只与n有关的公式:Fn=5√5((1+5√2)n−(1−5√2)n)Fn=5√5((1+5√2)n−(1−5√2)n)Fn=5√5((1+5√2)n−... 阅读全文

posted @ 2015-09-18 18:26 forgot93 阅读(297) 评论(0) 推荐(0) 编辑

关于傅里叶变换NTT(FNT)的周边

摘要: NTT:快速数论变化,对于FFT精度减少的情况,NTT可以避免但是会慢一点,毕竟是数论有Mod,和快速米 引用:http://blog.csdn.net/zz_1215/article/details/40430041 周边介绍。利用原根,在ZP整数域(后悔没学好《信息安全数学基础》 ... 阅读全文

posted @ 2015-09-18 01:03 forgot93 阅读(545) 评论(0) 推荐(0) 编辑

2015年9月17日

Codeforces Round #320 (Div. 2) [Bayan Thanks-Round]

摘要: 一部分题解,算是自己SB了上午的TC 也是这样写好了代码,却一直没注意细节,然后以为错了。此处省100字,ps 貌似紫了,作为一个老菜鸡,终于紫了A,B 都是语文题C: 给以一个三角形一样的图,判断点(a,b)是否在图中,我是这样判断的: 前一半是k*2*x+b=a;求最小的x,这里二分,但是注意... 阅读全文

posted @ 2015-09-17 02:35 forgot93 阅读(171) 评论(0) 推荐(0) 编辑

2015年9月15日

TOT 傅立叶变换 FFT 入门

摘要: HDU 1402,计算很大的两个数相乘。 FFT 只要78ms,这里; 一些FFT 入门资料:http://wenku.baidu.com/view/8bfb0bd476a20029bd642d85.html(讲解的很详细 http://blog.csdn.net/iamzky/a... 阅读全文

posted @ 2015-09-15 11:36 forgot93 阅读(342) 评论(0) 推荐(0) 编辑

2015年9月7日

SPOJ COT2

摘要: 题目: DescriptionYou are given a tree withNnodes.The tree nodes are numbered from1toN.Each node has an integer weight.We will ask you to perfrom the fol... 阅读全文

posted @ 2015-09-07 10:52 forgot93 阅读(279) 评论(0) 推荐(0) 编辑

2015年9月6日

HDOJ 5213

摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5213BC 上的题,题解很清楚,会莫对的应该不难,对于一个询问,我们拆成四个询问,开始拆成求区间矩形的样子,我想多了。然后就是模板的莫队了。一个变量打错,一直DEBUG 1 #include 2 #i... 阅读全文

posted @ 2015-09-06 16:33 forgot93 阅读(191) 评论(0) 推荐(0) 编辑

【bzoj3809】Gty的二逼妹子序列

摘要: 【bzoj3809】Gty的二逼妹子序列2014年12月21日1,03512DescriptionAutumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便,我们规定妹子们的美丽度全都在[1,... 阅读全文

posted @ 2015-09-06 01:41 forgot93 阅读(204) 评论(0) 推荐(0) 编辑

【bzoj3289】Mato的文件管理

摘要: 3289: Mato的文件管理Time Limit:40 SecMemory Limit:128 MBSubmit:1056Solved:464[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份... 阅读全文

posted @ 2015-09-06 01:20 forgot93 阅读(236) 评论(0) 推荐(0) 编辑

2015年9月5日

BZOJ 3781

摘要: Description小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。Input第一行,三个整数N、M、K。第二行,N个整数,... 阅读全文

posted @ 2015-09-05 02:18 forgot93 阅读(141) 评论(0) 推荐(0) 编辑

分块大法吼2

摘要: 莫对大法,O(nsqrt(n))解决无修改的区间询问问题;czy的后宫3【题目描述】上次czy在机房妥善安排了他的后宫之后,他发现可以将他的妹子分为c种,他经常会考虑这样一个问题:在[l,r]的妹子中间,能挑选出多少不同类型的妹子呢?注意:由于czy非常丧尸,所以他要求在所挑选的妹子类型在[l,r]... 阅读全文

posted @ 2015-09-05 01:36 forgot93 阅读(192) 评论(0) 推荐(0) 编辑

2015年9月4日

分块大法好

摘要: 分块的姿势总有问题,找来HZWER的板子;BZOJ 33431//bzoj3343234#include5#include6#include7#include8#include9#include10usingnamespacestd;11typedeflonglongll;1213#defineN1... 阅读全文

posted @ 2015-09-04 10:46 forgot93 阅读(160) 评论(0) 推荐(0) 编辑

2015年9月2日

hdu5412CRB and Queries

摘要: 动态修改求区间K大。整体二分是一个神奇的东西:http://www.cnblogs.com/zig-zag/archive/2013/04/18/3027707.html入门:一般的主席树都挂了,而且又难写。南神的分析:http://blog.csdn.net/hdu2014/article/det... 阅读全文

posted @ 2015-09-02 00:41 forgot93 阅读(126) 评论(0) 推荐(0) 编辑

2015年8月17日

LCA rmq st model

摘要: LCA:倍增memset(p,-1,sizeof(p));inline void dfs(int u){ for (int i=head[u];i!=-1;i=e[i].next) { int v=e[i].v; if (deep[v]==0) { deep[... 阅读全文

posted @ 2015-08-17 15:24 forgot93 阅读(193) 评论(0) 推荐(0) 编辑

2015年8月5日

HDU 5348 MZL's endless loop

摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 12 #define inf 2011111111... 阅读全文

posted @ 2015-08-05 13:06 forgot93 阅读(191) 评论(0) 推荐(0) 编辑

2015年7月31日

2015多校联合训练赛 Training Contest 4 1008

摘要: 构造题: 比赛的时候只想到:前面一样的数,后面 是类似1,2,3,4,5,6....t这 既是:t+1,t+1...,1,2,3,...t t+1的数目 可能 很多, 题解时YY出一个N 然后对N 判断。 seg{Li*(Li-1)} = n*n+n-2*k=d; 每次跑sq... 阅读全文

posted @ 2015-07-31 11:26 forgot93 阅读(274) 评论(0) 推荐(0) 编辑

2015年7月13日

Bestcoder Tom and matrix

摘要: 问题描述Tom放学回家的路上,看到天空中出现一个矩阵。Tom发现,如果矩阵的行、列从0开始标号,第i行第j列的数记为ai,j,那么ai,j=Cji如果i 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文

posted @ 2015-07-13 20:55 forgot93 阅读(444) 评论(0) 推荐(0) 编辑

2015年7月12日

TOJ 4105

摘要: 题意:有10万个点,10万个询问,没有更新,求L1 abs(a.t); }这样; 1 #include 2 using namespace std; 3 const int N = 100005; 4 5 #define lson l,mid,rt> 1 8 #define root 1,(... 阅读全文

posted @ 2015-07-12 21:36 forgot93 阅读(175) 评论(0) 推荐(0) 编辑

2015年7月6日

Codeforces D. Iahub and Xors

摘要: 题目大意:给定一个N*N的区间,1:对(x0,y0,x1,y1)每个直 都xor v; 2: 求(x0,y0,x1,y1)区间的 sum xor;http://codeforces.com/blog/entry/8755 算得上经典题: ... 阅读全文

posted @ 2015-07-06 20:03 forgot93 阅读(318) 评论(0) 推荐(0) 编辑

2015年7月5日

Set 技巧之一

摘要: 我们知道set中 用setS; S.lower_bound(x): 查找Set中 第一个>=x的数,返回结果是指针。 S.upper_bound(x):查找Set中 第一个大于x的数,返回结果是指针。如果想要找到set中小于等于(x)的数,... 阅读全文

posted @ 2015-07-05 18:46 forgot93 阅读(715) 评论(0) 推荐(0) 编辑

2015年7月3日

1036: [ZJOI2008]树的统计Count

摘要: 树链剖分 模板题: 和线段树一起写各种bug: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 typ... 阅读全文

posted @ 2015-07-03 20:11 forgot93 阅读(146) 评论(0) 推荐(0) 编辑

2015年7月2日

一点点VIM

摘要: VIM 当你喜欢它时,你会发现真的不错,不过配置真是麻烦, 不过万事开头难,当你熟练时真的会发现她的美。 1 syntax on 2 set nu 3 set tabstop=4 4 set shiftwidth=4 5 colo evening 6 set mouse=a 7 set ci... 阅读全文

posted @ 2015-07-02 19:45 forgot93 阅读(173) 评论(0) 推荐(0) 编辑

2015年7月1日

SGU 乱乱开

摘要: 本解题报告 乱抄,乱写,随性随心,不喜多喷!SGU 142: 思路:一个string的字串不会超过2^20个,我们枚举出来就好了。 我出错点:数组RE 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7... 阅读全文

posted @ 2015-07-01 21:18 forgot93 阅读(298) 评论(0) 推荐(0) 编辑

2015年6月28日

Codeforces Round #310 (Div. 2)简洁题解

摘要: A:原来是大水题,我还想去优化。。 结果是abs(num('0')-num('1')); num表示一个符号的个数;B:暴力模拟即可,每次判断是否能构造出答案。C:俄罗斯套娃,套套套,捉鸡的E文。 抛开乱七八糟的题意; 思路就是除了1连续的不拆开,其他都拆,所以乱写就好了。 1 #includ... 阅读全文

posted @ 2015-06-28 10:54 forgot93 阅读(134) 评论(0) 推荐(0) 编辑

2015年6月5日

Codeforces Round #306 (Div. 2)

摘要: 玩的有点脱得一场。。A:hack最多,本来被kack 能写出来的,但是D快写出来了,所以没管,没想到后面居然变为1000pts,做题顺序,和比赛经验缺乏。当时只想到一遍扫找到先“AB",即s[pos]='A',s[pos+1]='B',然后再【0,pos-1]找”BA";在【pos+2,s.size... 阅读全文

posted @ 2015-06-05 11:20 forgot93 阅读(155) 评论(0) 推荐(0) 编辑

2015年6月4日

数据结构之区间K大数

摘要: 求区间的问题有很多类,虽然前人有很多讲解了;但是我在这里在普及一下,算是自己的一种复习吧。1.静态询问一个区间的的第k大数,比如询问[l,r] k大数。虽然主席树可以处理,但是这类问题应该是划分树最合适的地方。划分树--- 实际上是利用大概一种类似快排的思想 来求解第K大数。 ... 阅读全文

posted @ 2015-06-04 00:56 forgot93 阅读(280) 评论(0) 推荐(0) 编辑

2015年6月2日

2015年百度之星程序设计大赛 - 初赛(2)

摘要: 目前只会四道--》1002:很明显的MST 把,但是注意不要每个点都连接四条边,会爆内存。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 typedef long long ll; 8 using namespace ... 阅读全文

posted @ 2015-06-02 01:19 forgot93 阅读(253) 评论(0) 推荐(0) 编辑

2015年5月31日

2015年百度之星程序设计大赛 - 初赛(1)

摘要: 总结 ->过往1001:贪心思路,每次尽量选靠后的。 因为x ,x+1, x+2 如果选了x+2,效果是比x更换的因为我后面的值是在0-k之中,只有尽量k减少的次数更少。 所以现在假设在x ,我们找y 2 #include 3 #include 4 #include 5 #inc... 阅读全文

posted @ 2015-05-31 10:10 forgot93 阅读(498) 评论(0) 推荐(0) 编辑

2015年5月28日

Codeforces Round #305 (Div. 2)

摘要: A:检查是否回文。模拟一边。 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 11 using namespace std;12 typedef long l... 阅读全文

posted @ 2015-05-28 01:16 forgot93 阅读(139) 评论(0) 推荐(0) 编辑

2015年5月26日

codechef Chef and Problems

摘要: 终于补出这道:一直耽搁到现在找到一个代码可读性很好的分块temp;题意:给一个长度为n 的数组 A,Q次询问,区间相等数的最大范围是多少?数据范围都是10e5;当然知道分块了;传统分块看各种累;找了一份很好的tmp 2 3 using namespace std; 4 const int N =1... 阅读全文

posted @ 2015-05-26 01:53 forgot93 阅读(275) 评论(0) 推荐(0) 编辑

C++ 大数模板

摘要: 适合我这种不会java的SB没有大数%大数 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 /* 7 * 完全大数模板 8 * 输出cin>>a 9 * 输出a.print(); 10... 阅读全文

posted @ 2015-05-26 01:18 forgot93 阅读(224) 评论(0) 推荐(0) 编辑

2015年5月25日

Codeforces Round #304 (Div. 2)

摘要: 飞来迟到的题解: 来自火星的铭文:由于蒟蒻,所以不断补题;A:手速题; 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long long ll; 6 7 int main() 8 { 9 ll... 阅读全文

posted @ 2015-05-25 15:04 forgot93 阅读(192) 评论(0) 推荐(0) 编辑

导航