forgot93 - 博客园

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 阅读(440) 评论(0) 推荐(0) 编辑

英语词典

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

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

Java 一个？格式的解决

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

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

socket入门

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

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

[HAOI2015]树上操作

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

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

TYVJ P1577 泥泞的道路

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

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

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 阅读(312) 评论(4) 推荐(0) 编辑

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 阅读(268) 评论(0) 推荐(0) 编辑

树链剖分——边上权值和

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

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

斐波那契数列记录项

摘要：前言：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 阅读(340) 评论(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 阅读(629) 评论(0) 推荐(0) 编辑

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 阅读(185) 评论(0) 推荐(0) 编辑

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 阅读(398) 评论(0) 推荐(0) 编辑

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 阅读(300) 评论(0) 推荐(0) 编辑

HDOJ 5213

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

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

【bzoj3809】Gty的二逼妹子序列

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

posted @ 2015-09-06 01:41 forgot93 阅读(233) 评论(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 阅读(242) 评论(0) 推荐(0) 编辑

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 阅读(170) 评论(0) 推荐(0) 编辑

分块大法吼2

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

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

分块大法好

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

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

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 阅读(142) 评论(0) 推荐(0) 编辑

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 阅读(217) 评论(0) 推荐(0) 编辑

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 阅读(217) 评论(0) 推荐(0) 编辑

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 阅读(296) 评论(0) 推荐(0) 编辑

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 阅读(471) 评论(0) 推荐(0) 编辑

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 阅读(198) 评论(0) 推荐(0) 编辑

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 阅读(344) 评论(0) 推荐(0) 编辑

Set 技巧之一

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

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

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 阅读(161) 评论(0) 推荐(0) 编辑

一点点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 阅读(188) 评论(0) 推荐(0) 编辑

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 阅读(323) 评论(0) 推荐(0) 编辑

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 阅读(147) 评论(0) 推荐(0) 编辑

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 阅读(187) 评论(0) 推荐(0) 编辑

数据结构之区间K大数

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

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

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 阅读(276) 评论(0) 推荐(0) 编辑

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 阅读(532) 评论(0) 推荐(0) 编辑

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 阅读(154) 评论(0) 推荐(0) 编辑

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 阅读(299) 评论(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 阅读(255) 评论(0) 推荐(0) 编辑

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 阅读(207) 评论(0) 推荐(0) 编辑

导航

公告