原创 基礎運算對時間複雜度影響的分析
本文章主要研究各種變量類型加減乘除以及取模所耗費時間的差異 以下不作特殊說明均爲1e91e91e9次操作,時間均以毫秒記,測量多次取平均數 由於機子問題,測得時間可能不同,但其快慢比較相對可信(323232位XPXPXP系
原创 自制——OI知識樹
使用幕布——更豐富的展現
原创 致十七歲的szh
在不諳世事的年紀,對生活的全部期待就是絢爛的理想本身。 歲月荏苒,四季輪迴,十七年不經意間從指尖划走,几絲婉嘆飄蕩在風中,荏苒在手上,話已到嘴邊,卻又不自然的嚥下,我想寫汪曾祺式的士大夫清韻,張愛玲市井小說的叨絮,余光中式的精巧瑰
原创 9.4模擬賽題解
容易發現表中第iii行第jjj列的元素是iii*jjj。 levellevellevel 1.1.1. 將表格構造出來可以得到20分 levellevellevel 2.2.2. 考慮二分答案ans,即變成求表格中<=ans的數的
原创 基礎數列
項數爲2n2n2n時 S偶−S奇=ndS_偶-S_奇=ndS偶−S奇=nd S奇=na1+n(n−1)dS_奇=na_1+n(n-1)dS奇=na1+n(n−1)d S偶S_偶S偶=S奇+ndS_奇+ndS奇+nd S
原创 牛客假日團隊賽15題解
A:A:A: https://www.luogu.org/problem/P1053 #include<iostream> #include<cstdio> #include<ctype.h> using namespace st
原创 模板庫(七) - 字符串算法
寫在前面 “模板庫”這一系列文章用來複習OIOIOI模板 由於時間原因,作者無法一一親自調試其中的程序,也因如此,有一部分程序來自於互聯網,如果您覺得這侵犯了您的合法權益,請聯繫(QQ2068926345)(QQ206892634
原创 話唔
有些來源自網絡,侵刪 “張華考上了北京大學,李萍進了中等技術學校,我在百貨公司當售貨員,我們都有光明的前途。” ——新華字典1998修訂本“前途”一詞的例句 枯枝把黯淡的陽光切成碎片。 醫院的牆壁比教堂聆聽了更多
原创 模板庫(六) - STL
寫在前面 “模板庫”這一系列文章用來複習OIOIOI模板 由於時間原因,作者無法一一親自調試其中的程序,也因如此,有一部分程序來自於互聯網,如果您覺得這侵犯了您的合法權益,請聯繫(QQ2068926345)(QQ206892634
原创 讀後有感
是她受了多大的打擊,纔會找上這樣的人家, 亦或是說,黑暗的舊社會使他變了太多太多 不管怎樣,我都感到了一種深深的悲哀 現在覺得,遇到一個與彼此相愛的人,真的好難 很何況是,他們兩個人,只有兩個人,卻要與這整個世界爲敵 現在,這世上所有
原创 自制OI知識樹
幕布——更豐富的展現
原创 點子
你在製作一個遊戲,關卡設計員幫你設計了nnn個關卡, 每個關卡有各自的難度(1−m(1-m(1−m的整數)))和精彩度(1−m(1-m(1−m的整數))), 假如最終的遊戲要求從中挑選若干個遊戲組成一個序列, 每關的難度和精彩度都分別
原创 關於printf輸出各種類型的問題
ddd: 以十進制形式輸出323232位帶符號整數 uuu: 以十進制形式輸出323232位無符號整數 lldlldlld:以十進制形式輸出646464位帶符號整數 llullullu:以十進制形式輸出646464位無符號整數 ooo
原创 CF791A Bear and Big Brother 【題解】
來一篇O(1)O(1)O(1)的題解 題目可以轉化爲求最小的xxx使得下式成立。 a∗3x>b∗2xa*3^x>b*2^xa∗3x>b∗2x 繼續轉化 3x2x>ba\frac{3^x}{2^x}>\frac{
原创 AT3555 fLIP【題解】
提供一篇O(n)O(n)O(n)的題解 首先我們知道,翻轉次數的上界是n+mn+mn+m,因爲如果超過n+mn+mn+m,必有一行或一列翻轉了兩次,這就做了重複操作。 由此我們想到了O(n∗m)O(n*m)O(n∗m)的做法,因爲翻轉