原创 codevs 1074 食物鏈(並查集)
題目描述 Description 動物王國中有三種動物 A,B,C，這三類動物的食物鏈構成了有趣的環形。A喫B，B喫C，C喫A。 現有N個動物，以1－N編號。每個動物都是A,B,C中的一種，但是我們並不知道它到底是哪一種。
2020-06-25 10:29:34
原创 關於緣起
百科名片 所謂“緣起”，就是說：世間上沒有獨存性的東西，也沒有常住不變的東西，一切都是因緣和合所生起。所謂“性空”，就是說：因緣和合所生起的假有，本性是空的；如果自性不空，則不能有，這就是“真空生妙有”的意義。 解釋 緣起性空
2020-06-25 09:36:11
原创 codevs 2491 玉蟾宮（懸線法）
題目描述 Description 有一天，小貓rainbow和freda來到了湘西張家界的天門山玉蟾宮，玉蟾宮宮主藍兔盛情地款待了它們，並賜予它們一片土地。 這片土地被分成N*M個格子，每個格子裏寫着’R’或者’F’，R代
2020-06-25 09:36:11
原创 BZOJ 1821 部落劃分（二分+並查集）
Description 聰聰研究發現，荒島野人總是過着羣居的生活，但是，並不是整個荒島上的所有野人都屬於同一個部落，野人們總是拉幫結派形成屬於自己的部落，不同的部落之間則經常發生爭鬥。只是，這一切都成爲謎團了——聰聰根本就不知道部
2020-02-21 14:44:02
原创 洛谷 P2587 [ZJOI2008]泡泡堂（貪心）
題目描述 第XXXX屆NOI期間，爲了加強各省選手之間的交流，組委會決定組織一場省際電子競技大賽，每一個省的代表隊由n名選手組成，比賽的項目是老少咸宜的網絡遊戲泡泡堂。每一場比賽前，對陣雙方的教練向組委會提交一份參賽選手的名單，決
2020-02-21 14:44:02
原创 洛谷 P2656 採蘑菇
洛谷 P2656 採蘑菇 題目描述 小胖和ZYR要去ESQMS森林採蘑菇。 ESQMS森林間有N個小樹叢，M條小徑，每條小徑都是單向的，連接兩個小樹叢，上面都有一定數量的蘑菇。小胖和ZYR經過某條小徑一次，可以採走這條路上所有的蘑
2020-02-21 14:44:02
原创 一些手打小模板
前言：雖說STL幫助我們在很多方面省了我們不少時間，但不利於我們掌握算法的核心思想，這裏是一些手打的小模板，希望對大家有所幫助。 快排 #include<iostream> #include<cstdio> using names
2020-02-21 14:44:02
原创 洛谷【p1122】最大子樹和
題目描述 小明對數學飽有興趣，並且是個勤奮好學的學生，總是在課後留在教室向老師請教一些問題。一天他早晨騎車去上課，路上見到一個老伯正在修剪花花草草，頓時想到了一個有關修剪花卉的問題。於是當日課後，小明就向老師提出了這個問題： 一株
2020-02-21 14:44:02
原创 洛谷 p1197 [JSOI2008]星球大戰（並查集）
洛谷 P1197 [JSOI2008]星球大戰 題目描述 很久以前，在一個遙遠的星系，一個黑暗的帝國靠着它的超級武器統治者整個星系。某一天，憑着一個偶然的機遇，一支反抗軍摧毀了帝國的超級武器，並攻下了星系中幾乎所有的星球。這些星球
2020-02-21 14:44:02
原创 codevs 1995 黑魔法師之門
題目描述 Description 經過了16個工作日的緊張忙碌，未來的人類終於收集到了足夠的能源。然而在與Violet星球的戰爭中，由於Z副官的愚蠢，地球的領袖applepi被邪惡的黑魔法師Vani囚禁在了Violet星球。爲
2020-02-21 14:44:02
原创 HDU 5285 wyh2000 and pupil (二分圖 bfs染色)
Young theoretical computer scientist wyh2000 is teaching his pupils. Wyh2000 has n pupils.Id of them are from 11 t
2020-02-21 14:44:02
原创 洛谷【p3388】割點（tarjan）
題目背景 割點 題目描述 給出一個n個點，m條邊的無向圖，求圖的割點。 輸入輸出格式 輸入格式： 第一行輸入n,m 下面m行每行輸入x,y表示x到y有一條邊 輸出格式： 第一行輸出割點個數 第二行按照節點編號從小到大輸出節點，
2020-02-21 14:44:02
原创 codevs 1026 逃跑的拉爾夫（BFS）
題目描述 Description 年輕的拉爾夫開玩笑地從一個小鎮上偷走了一輛車，但他沒想到的是那輛車屬於警察局，並且車上裝有用於發射車子移動路線的裝置。 那個裝置太舊了，以至於只能發射關於那輛車的移動路線的方向信息。 編寫程序，
2020-02-21 14:44:02
原创 [USACO5.3]巨大的牛棚Big Barn && 洛谷【p1387】最大正方形（動態規劃）
題目背景 （USACO 5.3.4） 題目描述 農夫約翰想要在他的正方形農場上建造一座正方形大牛棚。他討厭在他的農場中砍樹，想找一個能夠讓他在空曠無樹的地方修建牛棚的地方。我們假定，他的農場劃分成 N x N 的方格。輸入數據中包
2020-02-21 14:44:02
原创 靶形數獨（dfs+剪枝）
題目描述 Description 小城和小華都是熱愛數學的好學生，最近，他們不約而同地迷上了數獨遊戲，好勝的他 們想用數獨來一比高低。但普通的數獨對他們來說都過於簡單了，於是他們向Z 博士請教， Z 博士拿出了他最近發明的“
2020-02-21 14:44:02