原创 基礎運算對時間複雜度影響的分析

本文章主要研究各種變量類型加減乘除以及取模所耗費時間的差異 以下不作特殊說明均爲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&gt;b∗2xa*3^x&gt;b*2^xa∗3x>b∗2x 繼續轉化 3x2x&gt;ba\frac{3^x}{2^x}&gt;\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)的做法,因爲翻轉