原创 c語言實現帶加減乘除以及單元函數的計算器
整體思路是逆波蘭+計算後綴表達式 其中比較特殊的地方是實現了單元函數的計算（新引入了一個棧來存儲函數，然後在右括號的結算後push進目標棧） #include <stdio.h> #include "simpio.h" #includ
2019-03-24 05:32:26
原创 幾個線段樹板子（區間加/區間加與乘）
一直仰慕dl能夠把線段樹玩出花來，所以就想手寫並整理一下幾個常見的線段樹板子（主要是結構化得好看一些） Part Ⅰ區間加法+區間求和 洛谷P3372 基礎中的基礎 //luogu P3372 199ms #include <bits
2018-12-07 17:43:19
原创 Side Transmutations（組合數學+快速冪）
原題： 題目不短，但是容易理解。 最後題目要統計的是“不相等”的字符串個數，是一道組合計數的題目，顯然需要我們把各個部分的情形數乘起來得到答案。 最容易算的部分是剪掉兩端各b[m]後留下的不能被翻轉的“中間”部分，每個字符都有∣A∣
2018-10-13 02:36:32
原创 Vasya and Good Sequences (Codeforces Round #512) 後綴和
Vasya and Good Sequences (Codeforces Round #512) 後綴和 嘛，蒟蒻第一次寫blog，也是第一次用c++好好寫程序，多多關照吧 原題： Vasya可以將一個正整數的二進制表示中的任兩個數
2018-10-03 02:41:35
2
原创 差分化樹狀數組（模板題）
normal版本的樹狀數組模板可完成兩種操作（單次都是O(logn)）： ①單點修改②區間求和 那麼如果題目變成了基礎線段樹的要求： ①區間修改②單點詢問 事實上樹狀數組也是可以優雅地解決這個問題的，而且代碼量的確低得驚人 這需要我們
2018-10-03 02:41:34
3