台部落Loi_MurasameKatana

http://codevs.cn/problem/1074/ 加權並查集/擴展域並查集的經典題目方案一：加權並查集思路我們設rank[i]記錄記錄i到其father的關係（或言距離）,有0,1,2三種表示同類,喫與被喫

2020-06-19 15:57:57

出題人： Sherlock， Frank， WWQ， MurasameKatana 終於到了我們組出題啦. 題面都是我自己寫的2333 Problem 1 :令咒題目來源：http://codevs.cn/problem/3

2020-06-19 15:57:57

http://codevs.cn/problem/1228/ 思路這個題咋一看就會想到樹鏈剖分，但事實上，我們只需要將樹鏈剖分中，由DFS序（當然這裏的DFS序與樹剖的不同，樹剖的是先重鏈再輕邊的DFS序，這裏是純粹的遍歷順序

2020-06-19 15:57:47

實現原理： a^b mod c = （（a^2）^b/2）mod c，b爲偶數， a^b mod c = （（a^2）^b/2 * a）mod c，b爲奇數。代碼： #include<iostream> #include<c

2020-02-20 17:20:13

歐幾里得算法有兩個數 a b，現在，我們要求 a b 的最大公約數，有歐幾里得算法： gcd(a,b) = gcd(b,a%b) 若b>a，則第一步先完成了交換，再開始了求最大公約數的過程。代碼：爲什麼要在b

2020-02-20 17:20:13

Problem 1 ：第二題【題目描述】給你兩個日期，問這兩個日期差了多少毫秒。【輸入格式】兩行，每行一個日期，日期格式保證爲“YYYY-MM-DD hh:mm:ss”這種形式。第二個日期時間一定比第一個日期時間要

2020-02-20 17:20:13

求第k短路。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> us

2020-02-20 17:20:13

———— ———— 點贊 1 收藏分享文章舉報 Loi_MurasameKatana 發佈了65 篇原創文章 · 獲贊 72 · 訪問量 2萬+ 私信

2020-02-20 17:20:13

http://codevs.cn/problem/1332/ Tarjin裸題卡輸出… 代碼 #include<iostream> #include<cstdio> #include<algorithm> #include<cs

2020-02-20 17:20:13

https://www.luogu.org/problem/lists?name=3375洛谷P3375KMP字符串匹配這個算法真是精妙~ #include<iostream> #include<cstdio> #includ

2020-02-20 17:20:13

Problem 1 ：a 【思路】不得不說本題正解還是比較難以理解的，還請仔細閱讀推算。（a * b）| x 意爲（a * b）整除x，這裏a，b限制條件爲1<=a，b<=n，則其答案數與x整除（a * b）的答案數

2020-02-20 17:20:13

http://codevs.cn/problem/2604/ 按可擴展的節點數從大到小選取（可保證開始節點入度爲0），直到通知到所有點爲止…這個數據範圍怎樣花式做都可以啦~ 代碼 #include<iostream> #inclu

2020-02-20 17:20:13

Problem 1 ：立方數 Time Limit:1000ms Memory Limit:128MB 題目描述 LYK定義了一個數叫“立方數”，若一個數可以被寫作是一個正整數的3次方，則這個數就是立方數，例如1,8,27就是

2020-02-20 17:20:13

http://codevs.cn/problem/3287/ 方法一三時間複雜度爲O（mlogn），方法二時間複雜度爲O（mlog2n）但在實際測試中速度方法三快於方法二快於方法一。方法一：倍增lca+ST表思路由題設條件

2020-02-20 17:20:13

http://codevs.cn/problem/2461/ Codevs2912，洛谷P1463與此題完全相同…. 雖然分別是06浙江07河南和05山東的省隊選拔賽題目….. 注意題目有問題..是求最小的反質數。思路首

2020-02-20 17:20:13