原创 2013——2017歷年區域賽做題+補題(未完待續)(持續更新)
第一行——咕咕咕。 第二行——論有兩個上進隊友的重要性：我都不好意思不做題了qwq（我懷疑如果我自己根本不會去做歷年真題）（好的不用懷疑）。再次抱緊隊友大腿。 第三行——水平有限，只做銅銀題qwq。 第四行——以下所有題目都可評論出疑問o
2020-06-22 08:44:03
原创 你好！再見！——爲期一年的集訓隊生涯的退出感想+總結
大晚上的，我擱這兒抒情，我也很無語。 退隊有兩個星期了，剛退隊各種不甘心與不捨，以前下了課老想着往機房走，突然間不再去機房了，有種空落落的感覺。 第一個星期。每個晚上我都騎着車在校園裏亂逛，非得等到平常結束集訓的時間纔回宿舍，因爲實在不知
2020-06-22 08:44:03
原创 拓撲排序//SDNUOJ1089
第一行——咕咕咕。 果然是一個咕起來就停不下來的博主。 拓撲排序： 1.適用於有向無環圖。即不存在後面出現的節點指向前面的節點。 2.本質上是對圖中的節點進行排序。按入度爲零排序。不存在入度爲零的點則有環，不存在拓撲排序。 3.意義：
2020-06-22 08:44:02
原创 利用MFC進行簡單繪圖
一、利用幾個函數繪製直線 1.利用 HDC類繪製直線。 void COOPEx5View::OnLButtonDown(UINT nFlags, CPoint point) { m_point = point; CView::OnL
2020-06-22 08:44:02
原创 【題解】2019icpc網絡賽上海站部分題解
B.Light bulbs 題意：n盞燈，開始時都是關閉的，每次對區間內的燈的狀態進行翻轉，問最終有幾盞燈是開着的。 特別注意：內存+時間（我們第一發t了 題解：只有區間的反轉次數爲奇數次的時候纔有效，可以對l和r進行排序然後求區間和。左
2020-06-22 08:44:02
原创 關於數組能否用變量聲明長度
第一行照例本鴿子精咕咕咕。 寫這個博客的起因： 寫java作業習慣性定義了new int[105][105]的數組交上去並被打回重做。 老師：不允許出現固定數組你105是什麼鬼！ 我內心os：？？？？不是不允許變量聲明數組長度嗎（這個
2020-04-16 01:38:44
原创 【數據庫】SQL語句(數據定義)
第一行——咕咕咕。 在學數據庫，語句不好記，整理一下。 一、模式的定義與刪除 1. 定義 CREATE SCHEMA<模式名>AUTHORIZATION<用戶名>; 若未指定模式名，則模式名隱含爲用戶名 2. 刪除 DROP
2020-04-16 01:38:44
原创 數據庫系統概論----關係運算之除運算
原文鏈接：https://blog.csdn.net/neildemo/article/details/50081895 這一週都在複習《數據庫系統概論》這門課，看到關係運算的這一節時，對於除運算不是很理解。 通過百度，我覺得也沒
2020-03-27 01:09:31
原创 ZOJ3938——模擬水題
第一行照例留給本鴿子精咕咕咕。 第二行高亮——一定要細心！！！！！！（來自一個寫錯一個數字死活A不了的人） 題意——略。 #include <cstdio> #include <string> #include <iostream
2020-02-21 00:59:07
原创 dp之lis//SDNU1040+1221+1292
第一行——咕咕咕。 第二行——我現在才發現我竟然欠了這麼多算法不會（果然講完了不做題就會忘得一乾二淨（自學ing 最長上升子序列：序列不一定唯一，但長度是唯一的 1.我的理解：用dp數組存到第i個數時的最優解，最大即爲最終最優。畢竟dp就
2020-02-21 00:59:07
原创 SDNU1031字母排序(拓撲排序)
第一行——咕咕咕。 第二行感謝csb師哥。 先附題目鏈接SDNUOJ1031 這是一道拓撲排序題，不會的指路博客拓撲排序 說一下思路： 1.統計每個字母的入度（按0~25代表A~Z（每次都需要更新 2.當出現環就說明出現了矛盾 3.如
2020-02-21 00:59:07
原创 最小生成樹(1)——kruskal算法//SDNU1218
第一行國際慣例——咕咕咕。 本代碼以sdnu1218爲例 1.類似貪心的策略，先對邊按權值進行排序，不停的選擇最優邊進行構建樹 2.在構建過程中需要判斷是否有環（並查集判斷（如果不會並查集（我改天再補一下並查集博客 3.忽略我特別
2020-02-21 00:59:07
原创 笛卡爾樹//2019牛客暑期多校第一場A題Equivalent Prefixes
第一行國際慣例——咕咕咕。 第二行——我真的啥啥都不會啊qwq。 笛卡爾樹： 1.二叉樹 2.從數列中構造時可以在線性時間內完成，而且可以找到數列中的最近小數 3.key值——每個節點的左子樹比其小，右子樹比其大；value——每個節
2020-02-21 00:59:07
原创 歐拉函數//SDNU1287
第一行——咕咕咕。 第二行感謝ryc師哥。 歐拉函數：用於求1~n-1中與n互質的數的個數。 各種性質（用ph[n]表示與n歐拉函數值）： 1.n爲素數，ph[n] = n-1 2.n>2，所有ph[n]的值均爲偶數 3.任意n,m互
2020-02-21 00:59:07
原创 並查集//POJ1182
第一行：咕咕咕。 第二行：我原以爲並查集很簡單的。原以爲。因此我現在一看到說並查集“簡單有趣”的博客就心情複雜（不排除對人家來說真的簡單有趣）。（本博客下次更新會附送簡單並查集緩解心情） 第三行：誰能想到一道並查集我花了兩個晚上呢
2020-02-21 00:59:07