自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(73)
  • 收藏
  • 关注

原创 博客搬遷

本博客已搬至這裡

2019-02-18 15:14:04 145

原创 群论

群论定义G是一个集合,* 为定义在G集合的一个运算如果满足一下性质,那么(G,* )为一个群。封闭性:∀

2019-02-10 21:01:14 1152

原创 矩陣

個人理解  矩陣——>轉移 方程係數  秩和逆 ——>方程組 消元 唯一解  變換——>三類基礎矩陣——>在前乘 aij 第i行上乘aij轉移到第j行;在後乘 aij 第i列上乘aij轉移到第j列  相抵——>咕咕咕  行列式——>斜減斜???  矩陣樹——>直接用???    滿秩=可逆=行列式不為零...

2019-01-25 11:13:02 160

原创 atcoder agc002 D[克魯斯卡爾重構樹+倍增]

D - Stamp RallyTime limit : 2sec / Memory limit : 256MBProblem StatementWe have an undirected graph with N vertices and M edges. The vertices are numbered 1 through N, and the edges are numbered 1...

2018-12-06 12:42:52 411

原创 11.25

11.25    fzoi模擬,今天也是自閉滿滿的一天。        T1樹上差分,我寫的有lca,討論的時候感覺不能處理好所有情況然後交的70暴力,然而鏈的部分還掛了。正解兩種,有一種很巧妙的用了一個性質:兩條相交的鏈交點比交邊多一,不交多零。然後我們差分完直接對某條要求的鏈交點數減交邊數再減自己,就是它與幾條其他鏈有交了。        T2到晚上才發現題目看錯,真的沒話說,暴力...

2018-11-25 22:08:06 204

原创 fz11.24

  自閉考試,題目難度降序排列。。。      T1假裝圖論,其實是數學題,矩陣樹。      T2寫了最裸的暴力,還掛了10分(這。。。)。正解樹上啟發式合併。樹上啟發式合併碰到幾次了可還沒好好寫過,看著std寫了一邊可是還沒調出來。      T3寫了100,現實是掛到了60分。數組開小(難得啊),細節等一些錯誤。後來邊精簡邊調算是過了數據,然而給自閉の大佬講的時候發現自己把必要的...

2018-11-24 21:02:19 134

转载 數學基礎1

第一章 数学基础Markdown Revision 1; --update 2018/10/30 13:00Date: 2018/10/25 -- 2018/10/30 -- 2018/11/01Editor: 乔成磊-同济大学 & 哈工大博士生-袁笛Contact: qchl0318@163.com & dyuanhit@gmail.com1.1 标量、向量、矩...

2018-11-02 07:22:34 452

转载 .

2018-10-08 21:19:34 103

原创 6.27

noip模擬    T1進過分析可以發現這題每個數只會進棧一次,這樣就可以構造一棵樹並且唯一確定,然後兩個不同時段的棧的公共部分就是

2018-06-28 07:15:25 113

原创 6.26

noip(lus)模擬賽    T1腦抽了。。。手玩了20分,然後沒在意數據範圍,其實大數據只要簡單處理直接輸出就好了。。。真正要計算的只有6到15而已。然後組合數也變得非常小,貌似只有15種,按順序找一下就完事了。    T2首先想到dfs暴力,由於寫完了調不出來,我就開始分析數據了。發現最優解肯定是一個數一個數處理,應為多個數每一個都有損耗。這樣就可以把數字一一對應,對應方案數用組合數,再在所...

2018-06-27 13:54:01 104

原创 6.25

noip模擬    T1一個完全平方式展開,然後就可以由原來的不好處理的差的平方變成了可以疊加的和,再分別對三項開三個樹狀數組,隨便維護一下就可以水過去了·。    T2純數學題。。。圓上找整點。線性的暴力還是很好寫的。正解先變形公式,xjb得出是整點滿足的條件,然後就判斷一下是否滿足,時間複雜度開方的。還有大佬用高斯整數A了的orz。    T3辣雞數據!!!大家基本上都寫的30分暴力,滿分90...

2018-06-27 07:35:03 102

原创 6.24

noip模擬    T1開始寫了個n方的暴力,後來畫圖發現每次改變都是在上一次基礎上的,然後比較最小那個值。那麼就可以用單調隊列來存,這樣就能保證第一個必為最小,然後每個值都要改就可以直接把比較標準改掉,這樣只要改一次就可以了,效率提高到了o(n),應該是可以A的。    T2求最短路還要是k的倍數,圖還保證是dag,看到數據範圍比價小,就想到直接記錄到每個點的完系最短路,再top一邊求最短路,後...

2018-06-24 17:41:43 169

原创 6.23

noip模擬    T1大模擬。一點,用分數表示小數,對於這題更好做也不會有精度誤差。    T2我寫的n方大力剪枝的dp,以為涼的一批了,結果A了,2333。然而又和正解不一樣,正解bfs最短路。寫最短路記得要判斷邊向或是連單向邊。    T3進行一些簡單分析后我寫了25分段的,成功爆零。標程找到中心點后暴力擴展判斷。。。orz。...

2018-06-23 18:52:24 173

原创 6.22

noip模擬    T1傻逼題,排個序然後o(n)掃一遍求最大就可以了,還要記得開 long long。某巨佬用的樹狀數組%%%。    T2我寫的dfs暴力,記錄當前到了第幾個,上一組結尾爲哪個,然後不斷擴展可行方案,然而爆零。。。後來發現了每兩組中可以夾單獨一個數,成功50分,再加了不合法就直接退出就A了,還跑的飛快。...

2018-06-23 18:31:05 210

原创 6.18复刻赛

凉的一批    T1sb题,大概就是简单环同向边和取小。改了十多遍还没a,心态爆炸。    T2写了个按题意模拟倒叙求解的暴力,结果a了。。。    T3貌似贪心从高位取,但想不好怎么做。题解用的dp,逐位判断是否可行。    T4开始想到排个序然后直接枚举每一个,突然发现有些情况可能不合法,想了一下应该可以用单调队列做。题解直接枚举每个最小值判断是否合法,然后直接减一下取最小值。    T5想到...

2018-06-18 16:03:43 174

原创 集訓5.22~5.30(上)

Day1      小測驗,前面幾道題**題,第四題記憶化結果忘了判斷不合法的情況導致溢出,以後記得要考慮所有情況,并不是得到最優解就行了,第五題第一次在考試里寫莫隊,出師順利A了,第六題一道大組合數,竟然沒想出來,連楊輝三角都忘記碼了,寫了個30分的暴力還錯了,完敗      晚上kmp,重溫了一邊,但感覺還是不會很好的利用這個算法,主要是next數組Day2      初等數論。進制轉換,位運...

2018-05-30 21:13:48 204

原创 5.21补

5.11 略5.12 主要最长公共子序列求方案,刚开始并想不好怎么容斥,看了某大佬后恍然大悟,就是每次加上当前新产生的减去当前的当前已经存在的方案数。黑匣子,一道堆的题目,我用 ...

2018-05-21 21:56:27 129

原创 5.10补

5.7主要  bzoj4326 一道树上差分题,刚开始并没有什么想法,后来看了dalao题解,瞬间醒悟(妙啊妙啊)。  对于找这种最小合法解,我们可以用高效的二分(倍增)答案快速找到极值,然后用差分找出不符合的路径及记录其中权值和最大的一条,再找出一条所有不合法路径都经过且边权最大的边,通过最大路径减最大边与二分的答案进行比较而决定向左或右收敛,得出答案。5.8  略5.9  考了一场小试,炸的一...

2018-05-14 21:54:59 106

原创 5.6

    树剖总结    树剖就是将树分成轻重链,用数据结构等维护来加速一些树上路径问题的算法(其实貌似就是一个优化),就像dfs序一样将树转化成线性,从而使用解决线性问题的算来解决。    实现树剖轻重链划分需要两遍dfs。第一遍找到子树大小,节点父亲,重儿子,深度。第二遍找到时间戳(记得整条链一起找),链顶。        ...

2018-05-06 10:59:42 96

原创 4.21

    今天在定义全局变量后,在回溯函数中调用,导致了回溯后全局变量未回溯的局面,以后定义还是记得哪用哪定。

2018-04-21 21:38:31 195

原创 4.15

倍增车祸现场    当使用long long的时候,大于int的数使用 log 和<< 会出事情,然后保险一点就定个常数,右移常数最大差不多30,对于2^30还大的数就可以再套一层常数循环,或者用 while 代替 if ,并且加个判断标记。还有dev容错害死人。...

2018-04-16 20:11:36 221

原创 4.7

dp练习赛    t1没看到位置只有10个,拖了半天,然后1e6的数据范围坑了很多人,t飞。t2取模后相减,没注意大小,可能会变负,然后删不必要的东西时多删了。t3变相背包,没想到怎么处理,其实只要理解题目本质把多条件归一再裸背包就好了,加花费为负数的时候注意一下。t4是用分治写的,奇怪的题,在子问题相乘时判一下重。t5子序列子串搞混了。。。t6字符串题,用next虚伪过去。t7树归,处理贼麻烦。...

2018-04-08 15:07:58 110

原创 3.25

    上午听了矩阵相关的内容:such as 矩阵加乘,矩阵的秩,矩阵的逆,矩阵的幂,行列式。大多还是听懂的。    晚上自己探索。发现!0一定是1,不会出现大于零的乱码(可能是废话,毕竟我vegetable),这样有些if语句就可以省略,既省代码又省时间(位运算比if快)。!的优先级还挺高的,许多地方(包括有些判断)记得加括号。有些地方虽然有用的读入不会出现负数,但读入中存在负数,快读也要记得...

2018-03-25 21:43:28 156

原创 3.22

  全面用倍增查找替换二分查找    倍增注意:当前位移后判断是否越界;最恰当的培增最大量从log(长度)/log(2)开始,循环从大到小,最小到零。    倍增优点:代码行数少(可能是我的代码风格的原因);最后不用判断左右;新定义变量少。...

2018-03-22 16:48:22 197 1

原创 3.17

  杭州day5    上午模拟。t1不会,骗分,10分。。。t2不会,骗分,30分。。。t3不会,暴力,30分。。。t1期望题,分类讨论,然后要用到积分(不会不会什么都不会)。t2圆的反演,然后极角排序,好像还要求斜率(不会不会什么都不会)。t3维护半平面交,还有大佬用的斜率优化(然而我什么都不会)。    (我oi太菜被关起来学文化课了。。。)...

2018-03-20 13:46:56 102

原创 3.16

  杭州day4    上午模拟赛。t1看错了好几次,结果最后理解错了,然后还是码的暴力,改出来还是暴林,蒙。正解是crt做的,然而我并没有码过。t2要求树上路交,表示不会,只会求求lca,判别有没有交。。。。大佬又随便求求就出来了。t3提交答案题,有部分分,但我想不好怎么做,就又看前面的去了,然后成功暴林,石乐志了。...

2018-03-16 20:04:39 124

原创 3.15

杭州day3    上午模拟赛。t1一道树归,看了一会觉得应该可做,树上分组多重背包(虽然复杂度有点悬。。。不会单调优化),然而麻瓜了,全wa。t2看的不是很懂,提议好像知道了但样例推不出,题解写的xjb乱搞,类似fft(不会!)的蝴蝶操作,标程可以压到256b,我¥%#…¥&*。t3xor,用到线性基(不会!),然后cdq分治乱搞。      3.15,我要投诉这套体验极差的试卷,i g...

2018-03-15 20:04:37 207

原创 3.14

  杭州day2    上午继续模拟赛。t1看懂了,快速码了个暴力,码完想到了优化,然而因为数组大小的不确定性我就放弃了(不会stl!!!),后经dalao指点发现了那个方法的可行性,然后翻以前有vector的程序强行学习,好在最后还是a了。t2看里以后想到了扫描线,应为每次只会到某个矩形边线才会有所改变,然而没编。。。经过严密推理(雾,其实是想想没人会去跑这么复杂的数据,随机又难以构成阻挡),输...

2018-03-14 20:05:42 192

原创 3.13

  杭州day1    上午考试,浙江省选难度。。。t1先码的三十分暴力,然后想到了小优化(事实上并没有卵用)。后来标算是各种乱搞,并查集判环,找特殊情况and so on。t2感觉毫无思路,想到枚举但好像时间效率过不去(25分捆绑)。然后学到了一个新名词,退背包。t3蛇皮题目,虚伪的排列组合套排列组合套排列组合。。。套排列组合。正解用树形结构乱搞。。。    (整理模板知识点搞得我好疲倦啊。。。...

2018-03-13 20:02:40 101

原创 3.10

    今天又做了几道cdq。先水了一道逆序对和二维偏序,然后是带修改的二维偏序(单点修改区间查询),不同程序同名变量表示不同含义真的改的很累,还有同一程序不同子程序里的同名变量,以及一些形近变量。又做了三维偏序裸题,第一维用排序,第二维用cdq,第三维用树状数组。    还做了道快速幂,成功的把自己的快速幂缩成了一行。...

2018-03-11 16:12:24 95

原创 3.9

    打了场cf,全程有道,每题虽然翻译但还是都很奇怪,很伤,只a了t1。

2018-03-11 15:36:40 95

原创 3.8

    白天在乱逛题库做题(以及玩气球)。做到了用bitset的,c++的bitset是个好东西,可以开的很大,然后一些存不下的就可以搞了。做到了逆向思维的线段树,只是难想到,想通了还是很好做的。    晚上讲了cdq分治,一种可以降空间的高效的大佬的操作,可惜必须离线。cdq分治是用左区间解决右区间的问题的一种分治,合并的时候左区间不会对右区间产生影响。...

2018-03-09 15:56:01 89

原创 3.7

  第一次参加了虚伪的ACM赛制。    t1所有队都做出来了,变相的杨辉三角(然鹅还是很裸)。t2我做了半天无果,初一大佬们开始ac了,后来因为数据问题,变成了只要判断奇偶的大水题,而且每个测试点只有一组。。。t3被%了,题面就%我,还好还是做出来了,两次预处理后o(1)查询即可。t4自始至终没人做,一道奇怪的题,貌似是半结论题。t5看到后想到了怎么做,然而死在了不知什么地方,先后改了9次都在第...

2018-03-09 08:57:52 194

原创 3.6

  博客写在其他地方了,嗝。。。

2018-03-07 06:44:21 109

原创 3.5

    今天做的字符串。    从kmp开始,艰辛的kmp模板。先按一个思路清晰的博客看了并码了模板,然后发现实际问题上用不上去,改了半天未果就只能看ac程序了,很不巧我们不一样,所以我得重新写模板了。。。还好大体意思都是差不多的。然后又在另一题卡死了,就只有一个点会出bug。死在这个点了,开始做前面的题。...

2018-03-06 07:05:09 110

原创 3.4

  emmm脱了几天博客。。。。    3.1和3.2都是自己的模拟赛,反正没鲍林,只是没鲍林。还听了dalao讲课,太强了%%%。    昨天打的code+,前两题水过去了(第二题还挺有趣)。    今天听了另一个dalao讲点分治,树链剖分。然后写了写不完了的线段树题,维护的东西太多了。。。期间还发现了一道题的空子,巨佬操作直接改题面。    ...

2018-03-05 15:39:12 129

原创 2.28

    上午模拟,别管是什么模拟了。t1看了,嗯,看t2,还是看t3号好了,嗝。。。t1真好看。t1,字符串题,其实就是一个壳子,什么存都无所谓,看了半天看懂了后开始暴力,先后加了三次剪枝,然后发现了好像只会有三个解,但又不敢确定,就放着看t2去了。t2看了半天都没看懂,然后又听大佬说约束差分,网络流,好的果断放弃。t3题目看错,难度直线上升。。。dalao讲的时才醒悟过来。。    下午看视频。...

2018-02-28 20:56:47 204

原创 2.27

  集体打usaco二月月赛。    蒟蒻的我只能打打铜组,新创的号。    t1还是很水的,就一个简单的模拟。t2搞了半天,先后写了三个,开始写的贪心加暴力,然后只有60分,接着改了个加剪枝的深搜,搞的只有十分了,最后一个点还超时了。然后又思考了一会儿,改进了贪心加暴力,交了又是60,人生迷茫。。。过了一会儿某dalao说翻译错了,emmm,然后加了个等号,a了。。。然后t3,第一眼感觉很水,做...

2018-02-28 07:50:20 112

原创 2.26

    上午继续分块。    下午模拟。t1看到就想到dp,很快码完了,然后样例都没过,仔细发现集合的性质:元素不重复。好了加个判断,样例是过了,改出来20分,emmm。t2开始码的暴力,不过它也算良心有50%。然后t3,看了半天才明白是干什么,然后又把暴力码了,这时候有了个大胆的想法,打表,10w的表,问了一下应该是可以的,等了140s出来了,近两兆,不过打表果然还是可靠的,总算是a掉了(md太...

2018-02-27 07:05:31 248

原创 2.25

  挣扎的分块    一还是昨天就过了    二写了n个。。。后来真的自己搞不清了都不知道。。。大体先码了个萎正解,然后不知道错哪了就看题解,改来改去决定重写,然后写的跟标程差不多还不对,就写了个介于标称与暴力之间的分块,还是超了,然后重新按标算思想来,看了半天看不出毛病,然后dalao秒看出错误,我。。。好了反正a了。    三心想有了二之后三就很快了,然后果然很快码完,结果和标算说好的不一样,...

2018-02-26 08:02:34 205

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除