二维树状数组。。。就是要记一堆东西，不想详细描述了233我去。。。多打了个分号调了1h。。。蒟蒻给跪了。。。快嘲笑蒟蒻！！！ 1 /************************************************************** 2 Problem: 3132 3...
分类：
其他好文 时间：
2014-11-24 18:39:29
阅读次数：
152
Poetize11的T3蒟蒻非常欢脱的写完了费用流，发现。。。边的cost竟然只算一次！！！然后就跪了。。。Orz题解："类型：Floyd传递闭包+最小生成树+状态压缩动态规划首先Floyd传递闭包，然后找出所有∑ai =0的集合，对每个集合求出最小生成树，就是该集合内部能量转化的最小代价。然后把每...
分类：
其他好文 时间：
2014-11-23 22:51:35
阅读次数：
250
A：codeforces Round#260 div1 B [a lot of games].
题解：俩人玩游戏，有若干个字符串，每一轮都是俩人轮流念一个字母，使得当前的这些字母是其中一个字符串或者其前缀，即在字典树上走，每人走一步，走不了的人输，然后有m轮，每轮输的下一轮先手，问最后一轮谁赢？
题解：
显然这是一道博弈题，但是如果我们单纯地计算每一局是先手赢还是后手赢，那就要跪了。...
分类：
其他好文 时间：
2014-11-22 12:06:47
阅读次数：
167
题目大意：给定一个序列，求一个区间内有多少个不同的数
正解是树状数组 将所有区间按照左端点排序 然后每次只统计左端点开始的每种颜色的第一个数就行了 用树状数组维护
我写的是莫队算法 莫队明显能搞 m√m明显慢了点但是还是能接受的一个复杂度
一开始离散化数组开小了各种秒RE…… 跪了
#include
#include
#include
#include
#include
#define M...
分类：
编程语言 时间：
2014-11-19 16:04:30
阅读次数：
240
题目大意：同解方程 数据范围m
O(m)做法见 http://blog.csdn.net/popoqqq/article/details/40984859
O(m)跪了你就当我没辙么？
首先找到一个比较靠谱的第一个质数 将对第一个质数取模为0的值全都存在一个数组里
由于这个是有循环节的 所以我们只需要处理出[0,p-1]中对第一个质数取模为0的数就可以搞出所有了
然后对于这个数组里的所有...
分类：
其他好文 时间：
2014-11-13 14:48:20
阅读次数：
179
IT 大环境 先说说我看到的 IT 需求市场吧！不是卖方市场也不是买方市场！找工作的人是一堆一堆的，一个待遇不咋地的工作也是一堆人抢着上，眼高手低的多，真正能踏实做事的少。招人的想找个合适的人也是跪了，好不容易物色到几个合适的人，在他们入职前都会常常犯嘀咕，担心他们不来入职。我虽然没有直接参与招人....
分类：
其他好文 时间：
2014-11-09 13:46:34
阅读次数：
159
题目大意：给定一棵树，边上有边权，提供一堆乱七八糟的操作(0.0)，多次询问两点之间边权最大值
将每条边的边权放在边下面的点上，然后按照点权处理就行了。注意两个点的LCA的点权不能被算进路径中去
尼玛UBUNTU奇葩系统……我不写返回值居然直接把re给我返回回去了 然后咋拍都过…… 交上去就WA…… 我跪了
再也不敢不写-Wall了……
#include
#include
#include...
分类：
其他好文 时间：
2014-11-07 17:10:20
阅读次数：
155
从下面的信息你可以得到什么样的经验？赵雷彧: 得亏utb被墙...不然这bug早来了转自王昭丶BurNIng:转自lib邵成lib邵成:和YouTube的同事聊天时提到他们最近被江南Style搞的很烦恼，原因是江南Style播放量已经超过21亿而不少项目用的还是Int32…给鸟叔跪了 via @pe...
分类：
其他好文 时间：
2014-10-30 09:26:13
阅读次数：
196
题目：https://vijos.org/p/1892分析：（100分其实用到各种c++优化，没什么实际意义，所以弄70就可以了）题目很简单，很容易想出用树形DP，但是求方案数的时候，满满都是细节……，本渣考试时候就跪了……只能膜拜神犇代码…… 1 #include 2 #include 3 /.....
分类：
其他好文 时间：
2014-10-20 00:31:00
阅读次数：
889
好久没写Blog个了，过去几月技术也没见得增长多少，来来回回的一直在做事情，要毕业找工作了却发现也没静下来去准备过，这不临时抱佛脚那感觉是必死的啊。本科没尝试，这再不尝试那就真没机会了。2014年10月11,12两天参加的两场笔试只在上海进行且都只有一次，只好从杭州到上海去混了两天。回忆着两场笔试，目测基本都跪了，把大致考的题目回忆下，也算留下点东西吧。1.英伟达embedded system s...
分类：
其他好文 时间：
2014-10-12 22:12:28
阅读次数：
257
