原创 高精度壓位(億進制)模板

#include<cstdio> #include<cstring> using namespace std; typedef long long LL; const int base = 1e8; const int N = 1

原创 Bit Compression 兩種解決方案 O(∩_∩)O哈哈~

題目鏈接 方法一(暴力):這題很容易看出來是個典型的dfs題,只要注意剪枝(把結果一定爲0的情況進行剪枝)就能過,下面是代碼: #include<cstdio> using namespace std; bool a[1 << 1

原创 ~素數數目~~~~區間篩法(埃氏篩法)

題目描述(這裏可以點哦) 給定區間[L,R],計算區間素數個數。 輸入 輸入兩個整數L,R(1<=L<=R<=10^12,R-L<=1000000) 輸出 輸出一行表示區間素數的個數 樣例輸入 Copy 2 11 樣例輸

原创 最短路 稠密圖 —— 傳遞閉包

題目鏈接 題目描述: 在每年的校賽裏,所有進入決賽的同學都會獲得一件很漂亮的t-shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候,卻是非常累的!所以現在他們想要尋找最短的從商店到賽場的路線,你可以幫助他們嗎

原创 CCPC2019河南省賽~~ 2523 咕咕的計數題 II

題目描述: 咕咕最近在學習初等數論,並且對下取整函數產生了極大的興趣。下取整函數是指一個函數,自變量爲 一個實數,因變量爲一個整數,這個整數恰好是小於或等於自變量的最大的整數,通常記做 ⌊x⌋。例如, ⌊2.5⌋ = 2,⌊2⌋

原创 #646 (Div. 2) B題Subsequence Hate

題目傳送門 題意: 給你一個二進制字符串s,對s中的某個字符取反算一次操作,求出最小次數使得s不含010或101的子序列。 思路:010與101都不能是s的子序列,所以s只有00000111111或1111111000000兩種情

原创 牛客IOI周賽17-普及組——D.數列統計

題目描述 求以x結尾的長度爲l的不下降正整數數列一共有多少個。對911451407取模 輸入描述: 本題有多組數據 第一行一個正整數T,表示數據組數。 對於每組數據:兩個用空格隔開的整數l,x 輸出描述: T行,每行一個

原创 ICPC NEAU Programming Contest 2020~~ H. 排序

給你兩個長度均爲n的數列ai​和bi​,定義函數 你可以改變ai​內各元素的順序,使g(n)最小,求這個最小值。由於答案很大,請輸出答案對109+7取餘後的值 輸入描述 輸入的第一行爲一個整數T,代表測試用例的組數 接下來

原创 HDU - 3567~~Eight II

題目描述: Eight-puzzle, which is also called “Nine grids”, comes from an old game In this game, you are given a 3 by 3

原创 Educational Codeforces Round 89 (Rated for Div. 2)~~D. Two Divisors

You are given n integers a1,a2,…,an For each aifind its two divisors d1>1 and d2>1 such that gcd(d1+d2,ai)=1 (wher

原创 第三屆中國計量大學ACM程序設計競賽個人賽(同步賽)——L題

題目鏈接添加鏈接描述 典型線段樹,單點修改,區間維護。 #include<bits/stdc++.h> using namespace std; const int maxn = 1e6+1; char str[maxn];

原创 Triangle ~~ 叉積

題目超鏈接 One day, ABC and DD found a triangular wheat field, and they decide to cut it into two pieces with the same

原创 ICPC NEAU Programming Contest 2020~~ D. 旅遊

皮皮準備去旅遊,共有n個景點可以選擇,景點編號爲1~n,每個景點都有一個“美觀值”ai​。共有m次查詢,對於第i次查詢,皮皮將從xi號景點開始遊覽,之後他會選擇沿着編號遞增的順序選擇遊覽其他景點,但是如果這個景點的美觀值不大於他

原创 Educational Codeforces Round 89 (Rated for Div. 2)~~E. Two Arrays

You are given two arrays a1,a2,…,an and b1,b2,…,bm. Array b is sorted in ascending order (bi<bi+1 for each i from

原创 ICPC NEAU Programming Contest 2020~~M. 再來異或

給你具有n個結點n−1條邊的無向無環連通圖,結點編號1∼n,每條邊上有一個數作爲他的邊權,定義函數f(i,j)爲連接i,j的簡單路徑的所有邊權的異或值。 輸入描述 輸入的第一行爲一個整數T,代表測試用例的組數 接下來的T組