原创 2020省賽遊記
簽到題白給，被兩道數學題給送了 各種情緒並存吧 深深認識到了自己的弱小 明年再戰 我不隨遇而安、隨波逐流、得過且過、見好就收，一旦選擇了這條路，便只是爲了攀登頂峯，成爲最強者，成爲冠軍，讓人們永遠記住。
2020-06-23 03:23:21
原创 某道數學題
其實這題用四點共圓一下就秒了，但是馮老師要我弄個不用四點共圓的方法，於是就有了下文 首先看一下圖首先看一下圖首先看一下圖 答案中要用四點共圓的貌似就是得到∠ADH=∠ACG答案中要用四點共圓的貌似就是得到 \angle ADH
2020-06-19 12:19:14
原创 ZR19CSP-S賽前衝刺day8
爲了保護ZR的版權，這裏不提供題目QWQ http://zhengruioi.com/contest/449（你進得去嗎/xyx） A 闖關 沒什麼好說的，一眼題 #include<bits/stdc++.h> #define
2020-06-19 12:19:14
原创 thuwc2020遊記
前沿 前言 等心情好了再來補 找到GG的原因啦，捶胸頓足 樂觀接受，然後就過來補遊記了 -INF 咦？PKUWC過了 哎？THUWC怎麼也過了？ 去哪邊？？ 面對選擇困難，我們不要怕，解決選擇困難的最好方法是隨機選擇客觀分析
2020-06-19 12:19:14
原创 第一階段學習總結
初三的一個學期要過去了 信息學方面也有一定的提升 打算把信息學能力的提升分爲3個階段 現在第一階段可以算是結束了 可見大概爲158天 做題情況 2019.7.30立下的flag 現在 可見得做題數還是有一定的 加上在其他題庫
2020-06-19 12:19:14
1
原创 1024程序猿節的總結
程序員節快樂！！！ 一年過去，上一個程序員節貌似還在準備noip複賽呢 現在也是 祝各位準備CSP的小夥伴們都可以在比賽中賽出自己的水平，不辜負這一年的努力 我是不會告訴你我寫這篇文章是爲了拿勳章的
2020-06-19 12:19:14
1
原创 淺談K-Dtree
前言 發現自己的樹套樹太菜了 cdq嵌套也太菜了 面對多維的問題直接上天 於是就去學了下K-Dtree，發現不是很難的亞子 K-Dtree的本質就是一顆二叉搜索樹，一般的二叉搜索樹是按數的大小來劃分左右兒子的 K-Dtree就是
2020-06-02 14:48:45
原创 【持更】OI大事件
小學的就沒啥好說的啦 OI大事記: 初一的時候noip2017普及 打暴力打到了350，省一滾粗，從此有了下面的東西 初一寒假參加gdkoi 50分滾粗 初一下學年省賽gdoi 80分滾粗 （上面可能都是失誤吧，也可能真的是我太菜）
2020-06-02 14:48:45
原创 [luogu P6144] [USACO20FEB]Help Yourself P
我丟： https://www.luogu.com.cn/problem/P6144 先考慮 k = 1 考慮DP 首先將所有的線段按照左端點排序，考慮 f[r]f[r]f[r]表示最右以rrr結尾的線段集合的連通塊的數量的和.
2020-05-22 20:31:39
原创 [luogu P6275] [USACO20OPEN]Sprinklers 2: Return of the Alfalfa P
我丟 : https://www.luogu.com.cn/problem/P6275 顯然DP,發現最後放出來肯定是長這個亞子 深色的一定要放，淺色的可放可不放，答案就是 2淺色塊數\large 2^{\text{淺色塊數}}
2020-05-16 23:57:55
原创 淺談樹分治
前言 內容大概有 點分治 點分治 兩年前好像寫過一篇關於點分治的文章（但是菜得很）：https://blog.csdn.net/qq_38944163/article/details/81544134 用於解決某類樹上路徑的
2020-05-16 23:57:55
原创 淺談模擬退火
前言 早就想寫了 但是因爲THUWC的有一題模擬退火符號打反而痛失一等，很長一段時間不想見退火 正文 模擬退火的方法適用於一些最優性的問題裏，把問題抽象成一個毫無規律的函數，最優解就是函數的最高點或最低點 以最高點爲例 一般是貪心
2020-05-12 23:08:08
原创 淺談各種反演
前言 （chě dàn） 反演好神奇啊 就像 膜 魔法一樣 反演在OI界還是一個非常常用的一個東西，覺得還是寫個總結好一點 前置知識 二項式定理 ： （證明可通過數學歸納法） 正文 定義 何爲反演 ? 我是通俗理解爲已知 A
2020-05-11 19:43:04
原创 [luogu P1829] [國家集訓隊]Crash的數字表格 / JZPTAB
我丟 : https://www.luogu.com.cn/problem/P1829 先假設n<m先假設n < m先假設n<m ∑i=1n∑j=1mlcm(i,j)=∑i=1n∑j=1ni×jgcd(i,j)=∑d=1n∑i=
2020-05-11 19:43:04