沙茶

明天就要去受虐了

又是一次WC……本沙茶这半年来过得真是颓废啊囧（虽然比上赛季同期好一些）……实力虽然有所提高，但比起别人来说太不值得一提了……本次WC又不知道要被多少人（神犇或一般人）虐了……三个愿望：（1）能听懂尽可能多的知识点
Mato is No.1·2013-01-23 22:00

【AHOI2013复仇】再看HDU2871

原题地址本沙茶去年曾经用双线段树的方法捉了这题（详见这里），最近重新审视这题发现，借助平衡树，可以得到更简单的方法。
Mato is No.1·2012-11-25 14:00

NOIP2012 完挂……

blockade写疵了……在贪心的部分的一个x++忘写了囧……再加上Day1完跪，估计本沙茶这次AHTop10都进不去了囧……明年省集训队有危险了囧……（据最新消息，由于AH太弱了，Top10还是稳的囧
Mato is No.1·2012-11-19 17:00

【AHOI2013复仇】NOIP2012 总结

【Day1】vigenere：不说了；game：方法一（本沙茶在现场的做法，60分）：设i的左右手为A[i]和B[i]。
Mato is No.1·2012-11-14 21:00

【AHOI2013复仇】11月的NOIP模拟赛总结

水题就不说了囧……【1】Oct.30TYVJ“扫地”杯IIINOIP2012模拟赛day1（本沙茶这个其实木有参加，是之后捉的……还好AK了囧……Orzliouzhou_101！！）
Mato is No.1·2012-11-09 21:00

【AHOI2013复仇】ZJOI2010 Perm 排列计数

原题地址这是个超级大水题，我太沙茶了，想傻了N久……后来才反应过来……所以要写一下作为警示。首先这个序列就是一个堆……因此，问题也就是说N个结点，权值刚好取遍1~N的堆的总数……设结果为F[N]。
Mato is No.1·2012-10-30 21:00

【AHOI2013复仇】SCOI2003 字符串折叠

原题地址本沙茶在2009年1月曾经在RQNOJ上捉过这题，那时候是很难的题，现在就很水了囧……（当然，本沙茶那个时候不会exKMP，是用暴力的，可是时间复杂度仍能是O(N3)）。
Mato is No.1·2012-10-24 15:00

topcoder srm 555 div1 [pratice]

算法分析：  高精预处理出5的幂的二进制数就是个沙茶动态规划了...500pt  有一个n*m的01矩阵，支持两种操作，操作1是选择1行将其所有的0变成1，1变成0。操作2是选择1列。  
算法学社·2012-10-02 23:00

【AHOI2013复仇】从一道题来看DFS及其优化的一般步骤和数组分层问题

RQNOJ187巧置挡板———————————————————————————————————————————————————【背景（神犇不要囧视，3x）】本沙茶最近开始猛攻搜索、近似、随机等算法，目标是
Mato is No.1·2012-09-23 15:00

【AHOI2013复仇】NOI2012 park 一种巨另类的做法

原题地址这个算法是由本沙茶在现场使用的那个做法扩展得来的……其实AC不了，后两个点会因为常数过大而T掉……但在BZOJ上算总时间的话能AC……首先考虑树的情形。
Mato is No.1·2012-09-08 19:00

【AHOI2013复仇】ZJOI2008 骑士 题解

原题地址本沙茶的第一个无向环套树模型，纪念一下……环套树，指的是每个连通块中点数都等于边数的无向图（称为无向环套树）或者是每个点有且只有一个前趋（称为内向环套树）或后继（称为外向环套树）的有向图，由于这个图的每个连通块当中有且只有一个环
Mato is No.1·2012-09-01 17:00

今天开始，准备复仇

从今天开始，本沙茶的这个空间重新启用。
Mato is No.1·2012-08-26 09:00

AHOI2013 期待中……

相关链接0相关链接1NOI2012结束了，对本沙茶来说就是鸡肋之战，因为不管得多少分都木有用，只能得到像废纸一样的成绩证明（其实就连这个，本沙茶都木有拿到囧）而AHOI2012选出来的安徽省队，成绩史上最差
Mato is No.1·2012-08-05 00:00

UESTC 1712 Easy Problem With Numbers 线段树+扩展欧几里得求逆元

这题是今年四川省赛的E题，如果懂逆元的话很容易想到做法，不懂的话就像我似的沙茶了。四处求许久，求得神牛代码一份，思路一份，写了许久后最终得以A掉此题。
sdj222555·2012-07-16 01:00

Real World Haskell 读书笔记(一) Getting Started

RealWorldHaskell读书笔记(一)GettingStarted前奏：  为毛要写这个呢...因为本沙茶除了做算法题和会那么一丁丁丁丁点的Linux基本操作就什么都不会了...  
算法学社·2012-05-15 14:00

关于网络流建模的方法（一）

【网络流问题可以说是OI中最灵活的问题之一了，建模方法很多，但还是有一定规律的囧……当然，由于本沙茶做题暂时还比较少，可能这里总结的东东只是网络流建模技巧的一小部分，希望各位题海神犇进行补充】网络流建模主要分为两类
Mato is No.1·2012-05-11 21:00

AHOI2007 题解

【注：本沙茶完成AHOI2007的题目用了3年多……因为6道题中，有2题是2009年AC的，1题是2010年AC的，剩下3题是2012年AC的……】box:要求x2=kn+1（k为整数），即(x+1)(
Mato is No.1·2012-05-04 18:00

HNOI2011 部分题题解

【最近很想被各种省选题虐……于是，就开始找各种省选题……发现能虐本沙茶的实在是太多了（谁叫我是沙茶呢囧）】homework：很能令人想歪的题目……想到某种数论模型……正解是递推+矩阵优化。
Mato is No.1·2012-04-24 21:00

COCI 2011～2012 #5 后两题题解

是我当时想傻掉了囧……blokovi：首先很容易发现最优方案必然是从顶到底，先尽量往右边放，放到某一个转折点处再尽量往左边放……然后就是枚举这个转折点，乱算一下就行了，暴力O(N2)的可以过7个点（本沙茶现场赛时就是用这个的
Mato is No.1·2012-04-18 20:00

COCI 2011~2012 #6

【很难过吧……考得完爆了…………其实也没什么可以说的……都是蒟蒻的借口罢了…………自己果然还只是半吊子水平呢……】(结果：Rank36……我是“真”沙茶！！！！！！！！！！！！！！！
Mato is No.1·2012-04-15 01:00

COCI 2011 OPEN

历经千辛万苦总算搞定了COCI2011OPEN的所有题……真WS啊囧……（不过除了sort的满分算法稍微看了一下题解之外，其它的题目都是自己想出来的……这说明本沙茶想算法的能力并不差……只是所用的时间有点
Mato is No.1·2012-04-01 20:00

搜索题的调试技巧以及一些附加内容

【背景（神犇不要鄙视）】本沙茶在搜索题目的调试上已经挂过两次了（NOI2011的game用了2h+木有调出来，还耽误了继续想show的时间，结果被挡在了集训队门外；NOIP2011的mayan，用暴搜都调了
Mato is No.1·2012-03-22 20:00

空间开张周年纪念

今天又看了一下在这里写的N多总结，真的觉得自己在最近一年之内提高的不少啊囧……虽然这很多都只是模板……离NOI、CTSC的要求还差很远……不过现在的时间还来得及……只要好好努力的话是还有机会达到神犇水平的……（虽然本沙茶已经比
Mato is No.1·2012-03-19 23:00

COCI 2011~2012 #5

刚捉完……这次的题目感觉和前几次难度差不多啊囧……还木有被虐得太惨（当然，我是沙茶，被虐是必然的）krizaljka:超级大水题；eko:如果真是用裸的二分法（不T）的话，就是超级大水题；dna:水题，
Mato is No.1·2012-03-18 01:00

COCI 2011~2012 #1~#4 题解

【背景（神犇不要鄙视）】前段时间，本沙茶在捉神马题都被完虐的情况下，发现了COCI……一看，发现里面有相当数量的水题，于是就去捉了……结果，本想体验虐题的感觉，可还是被里面的一些神犇题虐了……我太沙茶了
Mato is No.1·2012-03-16 20:00

发现了一道巨神无比的递推题

COCI2011~2012#2funkcija其思想的巧妙程度以及各种细节的处理难度远超AHOI2009的cchess（以前本沙茶总以为这种才是最神的递推题囧……）具体的题解以及方法归纳以后再写，先上代码
Mato is No.1·2012-03-12 23:00

终于会写动态树了

【背景】2012年1月19日，本沙茶开始看动态树论文，搞懂了一些；2012年1月20日，开始写动态树，使用的题是QTREE，花了整整一天时间总算写完，交上去，TLE……2012年1月21日，又调了一天，
Mato is No.1·2012-02-26 13:00

块状数组

例题本沙茶觉得块状数组又好写又有用（其实就是另一种朴素）……只是那个O(sqrt(n))的复杂度比较大而已（其实如果加上常数的话它并不比Segplaytree慢多少）编程技巧：（1）每块长度设为m=floor
Mato is No.1·2012-01-17 20:00

“扫描线”思想的应用

【本沙茶以前曾经搞过矩形的面积并、周长并问题，当时几乎是抄神犇代码的，根本木有理解，现在在看了扫描线以后理解一些了】“扫描线”严格来说不是算法，而是一种思想，它在解决很多几何问题或者矩阵问题中有大用。
Mato is No.1·2011-12-25 16:00

后缀数组

【后缀数组真难懂啊啊……就20+行的代码搞了几天才理解……不知是不是我太沙茶了】【1】一些定义：字符串：广义的字符串是指“元素类型有序，且元素值有一定范围的序列”，其元素不一定非要是字符，可以是数字等，
Mato is No.1·2011-10-23 16:00

基数排序的O(NL)算法

（神犇看到这个不要鄙视啊啊……饶了本沙茶啊啊……）刚才本沙茶在看后缀数组（还木有看完）的时候，里面的那个基数排序写法各种看不懂……后来到网上一看才发现这是一种极其神犇的基数排序算法，它不需要任何链式或类链式结构
Mato is No.1·2011-10-19 21:00

AC自动机模板题——HDU2222

我真是太沙茶了……这么水的题目调了N久，找了N位神犇帮我看代码，最终才找出来BUG……易疵点：（1）本题的子串是可以相同的，此时Trie的每个结点要设一个mul值，表示该结点对应的字符串在所有子串中重复的次数
Mato is No.1·2011-10-19 19:00

AC自动机模板题——HDU2222

我真是太沙茶了……这么水的题目调了N久，找了N位神犇帮我看代码，最终才找出来BUG……易疵点：（1）本题的子串是可以相同的，此时Trie的每个结点要设一个mul值，表示该结点对应的字符串在所有子串中重复的次数
Mato is No.1·2011-10-19 19:00

关于本沙茶摆脱危机、恢复正常状态的说明

本沙茶自从NOI2011结束以来，陷入危机，具体表现为：编程速度变慢；想题目的时候容易想偏；编程时比较不专注，容易想到别的东西上去；容易受到杂念的干扰。
Mato is No.1·2011-10-04 23:00

本沙茶的OI陷入危机了……

CF挂0……掉DIV2……真不知道世界上还有木有比我还弱的……真的陷入危机了么？——————————————————————————————————————————不，我不能让自己陷入危机！！！
Mato is No.1·2011-09-04 14:00

关于KM算法的详细解释

【背景（神犇不要鄙视）】本沙茶今年AHOI的时候，遇到裸的最佳匹配的题，竟然把KM算法搞忘了，幸亏是WJMZBMR神犇保佑，临时乱弄一通，想起来了……这MS反映出了本沙茶以前在看某些经典算法的时候看得不深
Mato is No.1·2011-07-23 22:00

PKU3017

【原题见这里】本沙茶见过的最猥琐的DP题啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊……设F[i]为将A[1..i]拆分成若干段的最大值最小和，则有F[i]=min{F[j]+ max[j+1,i]}（B[
Mato is No.1·2011-07-08 12:00

CF 76

也就是选的矩形是不能相交的……米搞懂……A题，最后测试的时候挂了……原来是结果用int存储，忘了可能有前导0……E题更是连看都米来得及看………………………………………………DIV1是神犇组，DIV2是沙茶组
Mato is No.1·2011-07-01 09:00

划分树

首先，Orz一下AHdoc神犇，本沙茶是看他的总结才搞懂划分树的。
Mato is No.1·2011-06-27 20:00

Splay Tree 重复次数mul以及一些进阶操作

最近两天光顾着刷题忘了总结了……正好现在把总结的东东全部补上吧囧……【重复次数mul】在前面第一篇总结SplayTree的时候就提到了结点的重复次数(mul)域，这个东东至今在网上还米看见有犇用（在本沙茶见过的范围内
Mato is No.1·2011-06-21 11:00

终于摘掉了不会平衡树的帽子

今天真是有纪念意义啊……以前试着捉了N遍的cashier今天竟然AC了，本沙茶终于掌握了平衡树！！！
Mato is No.1·2011-06-18 21:00

在二分图中应用Dancing Link边表的一个实例

搞完了网络流图，搞完了一般图，最后应该是二分图了（在本沙茶知道的图的范围内）二分图的边有些特别，边并不是表示从a到b的边，而是从X方点a（简记为Xa）到Y方点b（简记为Yb）的边。
Mato is No.1·2011-05-08 12:00

在一般的图中应用Dancing Link边表的一个实例

之前本沙茶成功地在网络流图中搞出DancingLink边表，那么对于一般的图，是否也能用DancingLink边表呢？答案是肯定的。
Mato is No.1·2011-05-08 10:00

RQNOJ P89，DLX重复覆盖……终于AC了

放了快2个月了……（准确来说放了2年了，本沙茶从2年前就开始捉这道猥琐题……）DLX重复覆盖的几点说明：（1）必须有启发函数优化，否则TLE；（2）不需要二分下界，只要将目前f值（f=g+h，即实际深度加上启发函数值
Mato is No.1·2011-04-12 22:00

求有向图最大闭合子图的最小容量（PKU2987、HFTSC2011 第1题 profit）

【这次市选我挂得很惨……前3题全部爆0（骗分都米骗到）……就这种烂成绩还能进市队，可见合肥人之沙茶……】最不该挂的是第一题。
Mato is No.1·2011-03-27 17:00

AHOI2006 基因匹配(match)

依照CLJ神犇的指示，最近本沙茶决定开始被数据结构题虐……先找来了省内的一道题（就是这道囧）……题目大意：求两个长度为5N的序列的最长公共子序列长度，在两个序列中，整数1~N分别都出现5次。
Mato is No.1·2011-03-19 22:00

写在前面……

总算找到一个相对安静的地方了……好高欣啊……希望在这里，本沙茶不要再听到太多害人的Orz声（当然，只是别Orz我，神犇们本来就是给人Orz的囧）……现在没神马动力……来这里……就有动力了囧……
Mato is No.1·2011-03-19 17:00

茶具 与 差距

不过不管叫什么名字，里面自始至终都装满了沙茶。 一开始的时候，只是小小的差距，后来差距越来越大，就变成了悲剧，悲剧华丽到一定程度，就是惨剧了。不过不管叫什么名字，里面自始至终都装满了傻X。
amao99·2009-10-15 15:32

茶具 与 差距

不过不管叫什么名字，里面自始至终都装满了沙茶。 一开始的时候，只是小小的差距，后来差距越来越大，就变成了悲剧，悲剧华丽到一定程度，就是惨剧了。不过不管叫什么名字，里面自始至终都装满了傻X。
amao99·2009-10-15 15:32

五一游玩闲记

厦门闲聊饭记:4.30建行大楼饭堂楼下吃中午饭;厦门特色小吃黄则和店晚饭,花生汤,加一些小吃5.1好又多旁边打包M记回宿舍当午饭;晚饭是厦门特色沃头粥/石码五香/香芋饼5.2午餐在筷客餐厅解决;晚间吃比较正宗的沙茶面
lighter·2008-05-04 17:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他