原创 codeforces 677D
強行暴力水過……二維線段樹真的長,我實在是不想寫了.暴力1k左右,而二維線段樹5k…… 題目大意 一個N*M的網格圖，每個格子有一把鑰匙，上面一個權值 要求從 1到 P按順序收集鑰匙，保證 P只有一把 問收集全部鑰匙的
2020-07-05 03:09:20
1
原创 hdu1251 trie樹
本來前幾天就講了的,結果那天走神了,今天才把模板打出來(o(╯□╰)o),順便學了下指針(雖然還是不怎麼懂). #include <stdio.h> #include <string,h> #include <stdlib.h>
2020-07-05 03:09:20
1
原创 scoi2010
【題目描述】 lxhgww最近收到了一個01序列，序列裏面包含了n個數，這些數要麼是0，要麼是1，現在對於這個序列有五種變換操作和詢問操作： 0 a b 把[a, b]區間內的所有數全變成0 1 a b 把[a, b]區間內
2020-02-21 18:32:47
原创 hdu2222 ac自動機裸題
前幾天講了ac自動機,今天才a了第一道模板題.(o(╯□╰)o),我還是太弱了(畢竟蒟蒻). 問題難度很小,我註釋的很詳細了,應該能懂吧 #include <cstdio> #include <cmath> #include <
2020-02-21 18:32:47
原创 poj 2456
Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10878 Accepted: 5363 Desc
2020-02-21 18:32:47
2
原创 bzoj 3224 普通平衡樹
算是平衡樹最好的入門模板題了,幾乎涵蓋了平衡樹所有的基礎操作. 當然也可以用vector強行亂搞(畢竟暴力出奇跡). splay #include<cstdio> #define N 200005 using namespace
2020-02-21 18:32:47
原创 poj 2774
傳送門:http://poj.org/problem?id=2774 裸的後綴數組,我只是爲了貼個版而已 代碼 #include <cstdio> #include <cmath> #include <iostream> #inc
2018-09-03 15:43:15
原创 bzoj3223 文藝平衡樹
傳送門 :http://www.lydsy.com/JudgeOnline/problem.php?id=3223 splay區間翻轉的基礎題,然而我還是調了一晚上(蒟蒻的悲哀) #include <cstdio> #include <
2018-09-03 15:43:14
原创 2016 UESTC Training for Data Structures (1)
用了1mol多時間+借鑑(chao)了1mol多題解後終於差不多a完了(話說直接把題目copy過來讓我們做真的好?) A 線段樹模板 不用多說了吧 #include<cstdio> #include<cstring> #include<
2018-09-03 15:43:14
2
原创 2016 UESTC Training for Data Structures(3)
J 郭大俠與Rabi-Ribi 超級水題 按時間排個序在掃一道OK #include<queue> #include<iostream> #include<algorithm> #include<cstdio> using nam
2018-09-03 15:43:14
原创 poj 1692
傳送門:http://poj.org/problem?id=1692 題意:給你兩行數,問你最大匹配數是多少. 限制條件:1.數字相同 2.匹配之間只能交叉一次,且數字不同. 思路:dp f[i][j]表示用a用前i個數,b用前
2018-09-03 15:43:14
原创 夢想?初心?
我曾不止一次的問過自己爲什麼要走向這條oi之路.也許是初中的普及組一等給的我迷之信心.也許是自己的喜好,但無論如何,我的確想要走下去. 這次noip如果拿不到一等獎,那麼這條路就會走向終結,但我不甘心,真的很不甘心,班主任看見我都認爲我
2018-09-03 15:43:14
原创 2016 UESTC Training for Data Structures(2)
F題 沒做,大概是一道二維掃描線的題,代碼很長並不想打了 G題 郭大俠與陰陽家 好像是排個序強行掃一道就判斷出來了,我記得也不是太清楚. #include <cstdio> #include <cmath> #include <iost
2018-09-03 15:43:14
原创 常用算法和數據結構的複雜度速查表
常用算法和數據結構的複雜度速查表， 轉自:http://blog.csdn.net/qq_33583069/article/details/52808381 搜索 算法 數據結構 時間複雜度 空間複雜度 平均 最差 最差 深
2018-09-03 15:43:14
原创 poj 1626
傳送門:http://poj.org/problem?id=1636 題意:有兩個監獄,每個監獄有n個人,有m種關係,表示A監獄第i個人不能跟B監獄第j個人在一個監獄,問你最多能換幾組人(從A,B監獄互換一個人,ans<=n/2) 方
2018-09-03 15:43:14