原创 Codeforces1184A2-Heidi Learns Hashing (Medium)

Here are the official tutorial: A2. Medium Let us first find a method to check whether a shift by a fixed number k

原创 AtCoder Grand Contest 035B-Even Degrees

題意:給你一棵樹,讓你判斷每一條的方向,使每一個節點出度爲偶數。 顯然,奇數個節點的圖一定不符合,偶數個節點的圖一定符合。 我們這樣構造: 隨便選一個根,dfsdfsdfs出一棵生成樹。其餘邊由深度大的點指向深度小的點。 回溯上

原创 Atcoder Grand Contest 035D - Add and Remove

這一套題的質量都非常不錯。 dp[l][xl][r][xr]=minl<m<rdp[l][xl][m][xl+xr]+dp[m][xl+xr][r][xr]+(xl+xr)Am.dp[l][x_l][r][x_r]

原创 Codeforces1190B-Tokitsukaze, CSL and Stone Game

博弈論。 可能大體上比較好想,中間有可能會漏掉一些細節。 可以先判斷先手走一步必輸的情況(sum[i]sum[i]sum[i]表示iii出現的次數): 1、sum[0]>11、sum[0]>11、sum[0]>1 2

原创 NOIP2018遊記+NOIP2018Day1T1鋪設道路+NOIP2018Day2T2貨幣系統

NOIP2018去學軍逛了兩天,每天走路去考場。 結果——退役了! 發現考場上腦子不太好。 Day1三道貪心。 T3愣是沒打出來,就拿了50多分。前兩題也做了很長時間。 然而…… T1是不是有點過分了? 自己抄自己? ↓ NOIP

原创 NOIP2018提高組初賽題目+解析

全國青少年計算機程序設計大賽究竟何時創辦? 前綴與後綴爲何混淆不清? Catalan數到底表示什麼? 是什麼讓一臺只有紅藍兩色球的抽獎機如此火爆? 關機的手機究竟能否帶進考場? 負權迴路與Dijkstra算法有什麼不爲人知的關係?

原创 怎樣學習哲學

  B: 怎樣學習哲學 時間限制: 1 Sec  內存限制: 128 MB 題目描述 長者的後院有一片哲♂學森林。由於一些奧妙重重的原因,這片森林構成了一個n*m的矩形,其中每個點就代表了一棵樹。此外,由於辣雞出題人KJDH從中搗鬼,有

原创 有道每日一句

23 Jan. Pursue excellence and success will follow. 追求卓越,成功自然來。 24 Jan. Never too late to free yourself. 做自己永遠都不會太遲。

原创 怎樣更有力氣

A: 怎樣更有力氣 題目描述 長者的住宅中有一堵長度爲n的牆。每天抖兒起牀修行,會選擇一段長度爲x的區間染成白色。長者的住宅附近有一羣記者,爲了藉助抖兒拜訪長者,第i天記者會將區間[li,ri]染成白色來討好抖兒(也就是說,每天牆會被抖

原创 2020庚子鼠年年想

始創於臘月廿八。 臨近過年,距離上一次更新也過了很長時間。 這一年發生了很多事情,一直想說些什麼,今天找個機會寫下來,當一次反思和記敘。 想到什麼寫什麼,記錄一些瑣事。 會持續更新一段時間。 曾經寫博客追求訪問量,關注量。如今看來

原创 2019CSP-S提高組初賽解析

聲明: 本文初寫於2019/10/19 22:37,不存在泄題現象。 這可能是我AFO前最後一篇博客了。 (持續更新中……)

原创 安裝 Ubuntu 18.04 LTS 後要做的 11 件事情

原文鏈接:https://www.oschina.net/news/95593/things-to-do-after-installing-ubuntu-18-04 挑戰A.I.,贏

原创 書蟲英文讀後感——猴爪(The Monkey's Paw)

The impression of The Monkey’s Paw I have looked a book the other day called The Monkey’s Paw which is written by

原创 對C++一些STL的認知(持續更新中……)

vector map 上述兩個寫了兩篇博客,現在覺得麻煩,就合在一起寫一篇。 lower_bound/upper_bound 注:最好不要查詢不在數組內的數 lower_bound(L,R,val)lower\_bound(

原创 《哪吒之魔童降世》:語言是最利的刀,偏見是最毒的藥

首日票房1.38億,公映第三天累計票房破8億,豆瓣評分8.7分,被衆人譽爲“國漫之光”的2019年爆款動畫《哪吒之魔童降世》以強悍之姿破空而來,打開了令人期待的國漫神話宇宙的入口,足以載入中國動畫發展史。 哪吒是一個經典神話形象