原创 關於大學生作業查重與成績評定若干問題的思考
寫在前面 爲什麼更這樣一篇非技術向的博客？ 大學三年以來，見證了許許多多的事情，有些事情更是親身經歷。它們引發了學生與學生、與老師、與校方制度的一系列矛盾，並且這樣的矛盾在不同的時間、不同的課程也常常重複地上演。 這樣的矛盾也衝擊着我的認知
2023-09-25 13:28:11
原创 CS101算法與數據結構推文鏈接
今年的CS101第一次以推文和短視頻的形式爲大家推送知識內容，是一次有意義的嘗試，希望能成爲你校SIST的門面課程吧。 蒟蒻作爲TA被分到了推文編輯的任務。在這裏列出每篇文章的鏈接。 第一週——課程內容簡介
2022-09-15 13:26:14
原创 VSCode能編譯cpp，無法正常運行、調試，可能原因及解決方案（VSCode，anaconda，環境變量）
問題描述 蒟蒻VSCode默認在PowerShell中執行編譯、運行、調試等指令。 在跑一些cpp程序中，經常會出現明明編譯成功，卻無法正常運行的情況，偶爾會報錯形如 無法定位程序輸入點***於動態鏈接庫*** debug也不能正常運行，
2022-05-26 13:36:02
81
原创 TSP的一個確定性多項式時間近似算法（環覆蓋，圖匹配，最小生成樹，概率統計分析）
問題描述 給定一個圖，求出一個不重複遍歷所有點的環路，使環路的邊權之和最小 TSP（旅行商問題）是一個著名的NP-Hard問題，無法在任意情況下使用多項式時間算法精確求解 根據給定圖的性質，我們可以對問題做一些細分類 圖是有向圖還是無向
2022-01-11 13:29:01
原创 今天才學會的DevC++調試器查看連續內存STL容器內值的方法
衆所周知，DevC++是一個bug層出不窮的過時的IDE 但因爲編譯single source方便，簡單易上手，還有一些OIer（包括蒟蒻）仍在使用它 如何避免在調試的時候一碰到或者查看C++的一些東西（比如STL容器，cout）就卡住，在
2021-12-24 13:56:00
原创 計算機學生的一道普通物理作業題（貝塞爾曲線，Mathematica）
好話：你校注重學科交叉融合素養的培養 人話：************ 第一步 使用Acrobat編輯pdf，提取出函數曲線的圖像 本想把圖像複製到Windows的畫圖中，然後手動提取數據點作函數擬合 結果發現根本無法粘貼？？？ 之後在試着
2021-09-24 13:56:02
原创 一個小問題引發的慘案（計算幾何，Voronoi圖，半平面交）
某天無聊，腦子裏突然蹦出一個小問題： 給定一個矩形平面，有\(n\)個相同功率的通信基站，請在平面上求出信號最弱的位置 或者說，有\(n\)個點，找出一個位置，使其離這些點中最近的點最遠 是不是一個很簡單的小問題呢 引入Voronoi圖，定
2021-09-17 13:56:39
原创 當C盤蹦出幾十幾百個G的臨時文件（Adobe Acrobat）
某一天，筆記本C盤突然紅了，運行清理，發現有幾十個G的臨時文件 經過檢查，發現是由 %temp% 裏的若干形如 PDApp[...].log 文件造成的 這是白嫖學校的Adobe Acrobat（別的Adobe系列應用也有可能）之後，因爲某
2021-04-16 13:56:12
原创 面向萌新的日麻面麻規則簡化/改進
最近陪同學團建轟趴，發現有自動麻將機，想趁機宣傳一波立直麻雀 然而這教學難度和國內不少本土規則一比，就直接先把蒟蒻自己給勸退了~ 有沒有什麼既能簡化規則，又不至於影響日麻核心理念的方法呢？ 點棒/籌碼 日麻的點棒種類實在太多了，在缺少原配置
2020-10-05 12:56:26
原创 電腦如何自動玩popstar
非正經向更博~~~ 只是一個無聊的想法，然而百度以後發現解決這個問題的方案很少，也少有實現。於是又來瞎寫一篇文章。 遊戲規則這麼簡單就不介紹了吧 步驟 自動截屏並識別方塊顏色 不會，等上大學再學圖像處理 不對呀，蒟蒻沒有大學上呀嚶嚶嚶 計
2020-07-20 13:45:14
原创 Codeforces Round #517 Div. 2/Div. 1
\(n\)天沒更博了，因爲被膜你賽的毒瘤題虐哭了。。。 既然打了這次CF還是紀念一下。 看看NOIP之前，接下來幾場的時間都不好。這應該是最後一場CF了，差\(4\)分上紫也是一個遺憾吧。 A 給一個矩形，每次從外面剝掉一圈，按剝去次序的奇
2020-05-30 21:26:46
原创 圖論雜項細節梳理&模板（虛樹，圓方樹，仙人掌，歐拉路徑，還有。。。）
orzYCB 虛樹 %自爲風月馬前卒巨佬% 用於優化一類樹形DP問題。 當狀態轉移只和樹中的某些關鍵點有關的時候，我們把這些點和它們兩兩之間的LCA弄出來，以點的祖孫關係連成一棵新的樹，這就是虛樹。 容易證明，如果關鍵點數量爲\(m\)，則
2020-05-30 21:26:46
原创 字符串數據結構模板/題單（後綴數組，後綴自動機，LCP，後綴平衡樹，迴文自動機）
模板 後綴數組 #include<bits/stdc++.h> #define R register int using namespace std; const int N=1e6+9; int sa[N],rk[N],hei[N],x[
2020-05-30 21:26:46
原创 貪心相關/模擬網絡流、費用流細節梳理/模板（貪心，模擬費用流，棧）
去不了WC的蒟蒻只能orz laofu qaq 參考 %YCB% 題單 【Done】牛客挑戰賽7F Masha與老鼠 【Todo】洛谷P2514 HAOI2010工廠選址 【Done】洛谷P3826 NOI2017蔬菜 【Todo】洛谷AT
2020-05-30 21:26:06
原创 洛谷P3602 Koishi Loves Segments（貪心，multiset）
洛谷題目傳送門 貪心小水題。 把線段按左端點從小到大排序，限制點也是從小到大排序，然後一起掃一遍。 對於每一個限制點實時維護覆蓋它的所有線段，如果超過限制，則貪心地把右端點最大的線段永遠刪去，不計入答案。顯然這樣做對後面的決策更有利。 以右
2020-05-30 21:25:54