原创 機智的csy
【簡要題面】現在你在數軸上的座標爲x,你需要到座標y。現在有兩種操作： 1.先前或向後一步 2.座標*2 現在求最小的操作數。數軸長度<=1e5。 【分析】 數軸不長所以可以隨便亂搞，dp，bfs或者像我亂spfa都可以。 【c
2020-07-06 08:42:36
原创 臨別之談
好好看待，好好珍惜一路走過的自己。遙不可及的未來旋即成爲了永恆不變的過去。 我有我的驕傲，在noip賽場上穩住了自己，也穩住了比賽。 我有我的幸福，戒不掉的機房成了我的癮，下雨的夜與算法和機友在一起。 我有我的過去，zjoi看到了世界的廣
2019-05-02 00:30:16
原创 codeforces 554div.2
A.Neko Finds Grapes 【題面】 給你兩個數列，求兩個數列中相加，最多的奇數個數。 【分析】 一道sb題，整兩個桶記錄兩個數列的奇偶數各有幾個，取個min相加即可。 然而。。。。我交了另一場比賽的代碼，改了半天死活過不
2019-04-26 00:04:41
2
原创 字符串(p)review學習筆記
目前會持續填充一些字符串的模板，後續會對有關題目進行進一步展開。 【Hash】 一個比較萬能的算法，在Θ(n)\Theta(n)Θ(n)的預處理之後，就可以對兩個字符串進行Θ(常數)\Theta(常數)Θ(常數)的比較了。 其基本思想
2019-04-06 19:39:22
1
原创 【算法進階】 CIty Games
【題面】有一天，小貓rainbow和freda來到了湘西張家界的天門山玉蟾宮，玉蟾宮宮主藍兔盛情地款待了它們，並賜予它們一片土地。 這片土地被分成N∗MN*MN∗M個格子，每個格子裏寫着’R’或者’F’，R代表這塊土地被賜予了rain
2019-04-04 18:03:20
原创 【算法進階0x00】七夕祭
【題面】            \;\;\;\;\;\,TYVJ七夕祭和11區的夏祭的形式很像。矩形的祭典會場由N
2019-03-31 17:53:42
原创 最近的葉子
題目來源：CF1110F 【簡要題意】給一棵有邊權的樹，已知各點編號的等於該點的dfs序。求對於每個vi,li,ri，求li到ri中到vi距離最小的葉子結點到vi的距離。 【分析】 暴力樹形dp有70分就果斷寫完去搞T2，結果T2愣是
2019-03-11 16:48:25
原创 魔法石
題目來源：CF1110E 【簡要題意】 對於給定數列{a}能否通過對第2…n-1項進行ci=ci−1+ci+1−cic_i=c_{i-1}+c_{i+1}-c_ici=ci−1+ci+1−ci的變換得到數列{b}。 數列長度小
2019-03-11 16:48:25
原创 麻將 hongmah
題目來源：CF1110D 【簡要題意】有n個數集合（多重集），每個數不超過m。可以分成{i,i,i}或{i-1,i,i+1}的三元組，求最多分成幾份三元組。n、m<=1e6 【分析】 考慮動態規劃，寫出一個Θ(n3)\Theta(n^
2019-03-11 16:48:15
2
原创 無意義運算符
題目來源：CF1110C 【簡要題意】給定a，求f(a)的最大值。f(a)=max0<b<a(gcd(a⊕b,a & b))f(a)= \max\limits_{0<b<a}(gcd(a\oplus
2019-03-11 16:48:14
原创 圖像分析
【簡要題意】有n個點，求一條直線穿過至少n3\frac{n}{3}3n個點。n<=1e6，保證一定存在一條這樣的直線。輸出穿過任意兩點的座標。 【分析】 思前想後沒有辦法，結果隨機化就a了。。。 考慮最壞的情況：只存在一個n3\fr
2019-02-28 01:07:22
原创 密碼
【簡要題意】求Σi=1ni22i\Sigma^n_{i=1}i^22^iΣi=1ni22i mod 1e9+7mod \ 1e9+7mod 1e9+7的值，n<=1e9n<=1e9n<=1e9 【分析】線性複雜度的算法顯
2019-02-28 01:07:22
原创 卡內存
【簡要題意】給一個長度爲n序列。進行m次如下操作： 1.add x k:給a[x]加上k。 2.ask x y:查詢區間[x,y]內所有數的和。 3.goto t:回到第t次操作之後的狀態。 n,m<=1e5。特別注意：空間限制爲8
2019-02-28 01:07:22
原创 JYM的公司
【簡要題意】求序列中任意兩個數的差之和。n<=5e5 【分析】排序掃一遍，over 【code】 #include<cstdio> #include<iostream> #include<algorithm> using namesp
2019-02-28 01:07:22