原创 Count the Colors （線段樹區間染色問題）
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent on
2019-08-08 20:05:28
2
原创 主席樹模板（例題:洛谷P3834）
#include<bits/stdc++.h> #include<map> #define ll long long using namespace std; const int maxn=2e5+7; const int INF
2019-07-31 20:00:44
原创 2019杭電0場ccpc江西省賽（重現）Wave
Avin is studying series. A series is called “wave” if the following conditions are satisfied: It contains at least
2019-07-30 20:45:00
原创 2019牛客多校第一場補題 A Equivalent Prefixes （單調棧）
A Equivalent Prefixes （單調棧） 鏈接：https://ac.nowcoder.com/acm/contest/881/A 來源：牛客網 Two arrays u and v each with
2019-07-30 20:45:00
3
原创 （數學題）Floating-Point Hazard（導數的定義）
題目描述 Given the value of low, high you will have to find the value of the following expression: If you try to find the
2019-05-06 09:29:35
原创 鏈表的逆置
剛剛調試出來，趁熱寫一下。 輸入多個整數，以-1作爲結束標誌，順序建立一個帶頭結點的單鏈表，之後對該單鏈表的數據進行逆置，並輸出逆置後的單鏈表數據。 Input 輸入多個整數，以-1作爲結束標誌。 Output 輸出逆
2019-04-21 04:02:03
原创 順序建立鏈表
ldu 商某某 對鏈表的操作今天上課聽的有點懵，沒反應過來，主要還是當時沒學太好，所以忘得更徹底，剛剛重新學了一波，趕緊總結一下： 題目： 輸入N個整數，按照輸入的順序建立單鏈表存儲，並遍歷所建立的單鏈表，輸出這些數據。 In
2019-04-19 21:27:05
原创 備戰省賽組隊訓練賽第五場（補題）問題 B: Bulbs （位運算^ 運算的應用）
題目描述 Greg has an m × n grid of Sweet Lightbulbs of Pure Coolness he would like to turn on. Initially, some of the bul
2019-04-14 20:58:15
原创 "科林明倫杯"哈爾濱理工大學第九屆程序設計競賽 H 題（dfs）
深度優先搜索！！！！！ n 個數中取不超過 k 個數並將他們相加，請問有多少種不同的取法使得取出的數的和是質數 Input 多組數據，第一行一個整數 T 表示數據組數(T<=5) 對於每一組數據： 第一行兩個整數
2019-04-05 23:14:54
原创 備戰省賽組隊訓練賽第一場（補題） D過分的謎題
問題 D: 過分的謎題時間限制: 1 Sec 內存限制: 128 MB 題目描述2060年是雲南中醫學院的百年校慶，於是學生會的同學們搞了一個連續猜謎活動：共有10個謎題，現在告
2019-04-05 23:14:32
原创 備戰省賽組隊訓練賽第一場（補題）K週期串plus
問題 K: 週期串plus時間限制: 1 Sec 內存限制: 128 MB [提交] [狀態] [命題人:外部導入]題目描述如果一個字符串可以由某個長度爲k的字符串重複多次得到，我們說該串以k爲週期。例如abcabcabcabc以3
2019-04-05 23:14:32
原创 樹狀數組理解總結
本文以方便複習爲目的而寫，如有錯誤歡迎指出。 樹狀數組是用來維護數組並進行修改查詢操作。 1.先說一個lowbit(i)函數，在聽sher楊講這東西的時候還是比較迷茫，最後看了幾篇好的博客弄懂了，lowbit(i)爲把 i 的二進制中
2019-02-28 23:44:55
原创 乘法逆元
對於一個除法來說 a/b=a*（b的逆元）；所以a/b mod（p）=a*（b的逆元）mod（p）； 方法一. 拓展歐幾里得算法 設 a mod p 的逆元爲x，則 ax=1（mod p）化爲同餘方程形式，然後用拓展歐幾里得求： ax
2019-01-16 23:26:41
原创 擴展歐幾里得算法
發佈文章 博文管理我的博客退出 Trash Temp 【貪心】數列極差問題 不容易系列之(3)—— LELE的RPG難題 歡迎使用CSDN-markdown編輯器
2019-01-13 23:41:12
原创 卡布列克常數
問題：卡布列克常數 題目描述最近，小Q在數學興趣課中瞭解了“卡布列克常數”。卡布列克是一位數學家，他在研究數字時發現：任意一個不是用完全相同數字組成的四位數，如果對它們的每位數字重新排序，組成一個最大的數和一個最小的數，然後用最大數減
2018-12-07 23:53:10
4