随笔档案「2014年9月」 - Pobo_biu

hdu-3699-Aragorn's Story-樹鏈剖分模板題

摘要：樹鏈剖分學習blog：http://blog.csdn.net/jiangshibiao/article/details/24669751關於這題的學習blog：http://blog.csdn.net/acdreamers/article/details/10594121下面來說說樹鏈剖分の我的理... 阅读全文

posted @ 2014-09-25 10:39 Pobo_biu 阅读(229) 评论(0) 推荐(0)

poj-2367-拓扑排序-水

摘要：今天重温了一下拓扑排序，做道水题开个头。思路就不写了，很暴力。AC代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int arr[109][109]; 8 bool vi... 阅读全文

posted @ 2014-09-18 16:44 Pobo_biu 阅读(237) 评论(0) 推荐(0)

hdu-5012-Xi'an网络赛-1006-水bfs

摘要：题意略。思路：简单的四方向BFS，用map记录去重。总结：WA了一发因为骰子面的变换写错了一个地方。要细心。AC代码（Exe.Time: 31ms）： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文

posted @ 2014-09-15 18:03 Pobo_biu 阅读(174) 评论(0) 推荐(0)

hdu-5014-Number Sequence-XiAn网络赛1008-水题

摘要：思路：既然是求两个数的异或运算之和，且由于数字不重复，那么肯定两个数异或的结果数字越大越好，即异或后从ai二进制的最高位后全是1。具体思路看代码：AC代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using nam... 阅读全文

posted @ 2014-09-15 12:15 Pobo_biu 阅读(211) 评论(0) 推荐(0)

CodeForces 383C-dfs序-线段树

摘要：题意：一棵根为1的多叉树有n个点，题目有m次询问。第一行输入n和m，第二行输入n-1条边，以后m行输入操作，操作有两种：1 x val 表示节点的值x+val，同时它的儿子层节点的值-val，孙子层节点的值+val...如此往下直到叶子节点；2 x 表示输出x节点的当前值。思路：类似poj332... 阅读全文

posted @ 2014-09-12 18:36 Pobo_biu 阅读(292) 评论(0) 推荐(0)

poj-3321-dfs序-线段树-邻接表

摘要：思路：用邻接表存图，卡vector【这里被卡哭了QAQ】，用dfs遍历的顺序重新给节点编号，遍历时记录儿子数目。用dfs序建立线段树，change的时候单点更新，查询某子树上的苹果树即是查询该节点[i, i+childnum]这个区间的苹果数目，i指dfs序。总结：邻接表出边入边傻傻搞不清楚QAQA... 阅读全文

posted @ 2014-09-09 16:15 Pobo_biu 阅读(230) 评论(0) 推荐(0)

poj2528-Mayor's posters-线段树离散化、基础

摘要：题意：高度为1byte的n（n 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define lson l, m, rt arr; 16 vector sor; 17 int lazy[... 阅读全文

posted @ 2014-09-06 16:17 Pobo_biu 阅读(159) 评论(1) 推荐(0)

hdu3333-Turing Tree-线段树+离线+离散化

摘要：前言：引用某某的话——我是猪QAQ。。。。。题意就不复述了。解题思路：一般的建树，求和。离散化：用另一个数组sor[]记录原数组，sort一遍，用unique去重，用sor[]数组元素下标，代替原数组中元素，然后在sor[]数组里二分查找元素，last[]数组记录第i个元素上一次出现的位置。离线处理... 阅读全文

posted @ 2014-09-04 19:51 Pobo_biu 阅读(176) 评论(0) 推荐(0)

淵

该文被密码保护。

posted @ 2014-09-03 18:30 Pobo_biu

那個夏天，過去的夏天

该文被密码保护。

posted @ 2014-09-03 17:47 Pobo_biu