Try   HackMD

貴貴亂講＠一中資奧研習 20220208

資奧

2021 一中資奧研習投影片
https://hackmd.io/@pr3pony/ryatT5Skd
便宜的演算法比賽網路資源整理
https://hackmd.io/@pr3pony/HysEHoYe8

Vim 教學

http://www.csie.ntu.edu.tw/~b06902052/vim-slide/

debug 技巧(?)

sanitizer
https://oi-wiki.org/tools/cmd/#sanitizers
對拍
https://oi-wiki.org/contest/common-tricks/#_4

Bash (?)

factor
openssl generate prime?
seq

random (?)

template< class Sseq >
explicit mersenne_twister_engine( Sseq& s );
(3) (since C++11)
https://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine/mersenne_twister_engine

std::seed_seq seq{1, 2, 3, 4, 5};
std::mt19937 eng(seq);

https://en.wikipedia.org/wiki/Mersenne_Twister#Initialization

去年ㄉ抽獎程式（？）
https://gist.github.com/prprprpony/b34d4cdf2914e4de3f614b1821811c17

抽獎 best practice (?)
漫談尾牙抽獎程式的公正性-黑暗執行緒
https://blog.darkthread.net/blog/lucky-draw-program/

Last changed by 
 
pr3pony
0
586

Read more

SmartTube：一款在Android TV上沒有廣告而且能自動跳過業配片段的YouTube播放器

SmartTube是一款針對Android TV的先進播放器，而且是免費和開源的。

Dec 31, 2023
便宜的演算法比賽網路資源整理

-2. &#x7B46;&#x8005;&#x7684;&#x8A71; &#x9019;&#x88E1;&#x90FD;&#x662F;&#x6211; (pr3pony) &#x5728;&#x7DB2;&#x8DEF;&#x4E0A;&#x627E;&#x5230;&#x7684;&#x6F14;&#x7B97;&#x6CD5;&#x6BD4;&#x8CFD;&#x5B78;&#x7FD2;&#x8CC7;&#x6E90;&#xFF0C;&#x5927;&#x90E8;&#x5206;&#x90FD;&#x662F; free &#x7684;&#xFF08;&#x81EA;&#x7531;&#x6216;&#x514D;&#x8CBB;&#xFF09;&#xFF0C;&#x6709;&#x4E9B;&#x53EF;&#x80FD;&#x8981;&#x82B1;&#x4E00;&#x9EDE;&#x9322;&#xFF08;&#x66F8;&#x672C;&#xFF09;&#xFF0C;&#x6709;&#x4E9B;&#x53EF;&#x80FD;&#x5F88;&#x8CB4;(?)&#x3002;&#x5167;&#x5BB9;&#x5F9E;&#x7A0B;&#x5F0F;&#x8A9E;&#x8A00;&#x7684;&#x8A9E;&#x6CD5;&#x3001;&#x6F14;&#x7B97;&#x6CD5;&#x5165;&#x9580;&#x4E00;&#x76F4;&#x5230; IOI &#x7B49;&#x570B;&#x969B;&#x6BD4;&#x8CFD;&#x7684;&#x512A;&#x79C0;&#x9078;&#x624B;&#x6240;&#x9700;&#x8981;&#x7684;&#x5148;&#x5099;&#x77E5;&#x8B58;&#x90FD;&#x6709;&#x3002;&#x6211;&#x6709;&#x76E1;&#x91CF;&#x7167;&#x96E3;&#x5EA6;&#x6392;&#x5E8F;&#xFF0C;&#x53EF;&#x4EE5;&#x6309;&#x81EA;&#x5DF1;&#x7684;&#x7A0B;&#x5EA6;&#x8DF3;&#x8457;&#x95B1;&#x8B80;&#xFF0C;&#x4F46;&#x662F;&#x5982;&#x679C;&#x4F60;&#x5168;&#x90E8;&#x700F;&#x89BD;&#x904E;&#x4E00;&#x904D;&#x6211;&#x6703;&#x5F88;&#x958B;&#x5FC3;&#x3002;&#x4EE5;&#x4E0B;&#x6587;&#x4E2D;&#x7684;&#x300C;&#x6211;&#x300D;&#x90FD;&#x662F;&#x6307; pr3pony&#xFF0C;&#x4E26;&#x4E14;&#x6558;&#x8FF0;&#x5E36;&#x6709;&#x500B;&#x4EBA;&#x4E3B;&#x89C0;&#x610F;&#x898B;&#xFF0C;&#x7576;&#x53C3;&#x8003;&#x5C31;&#x597D;&#x3002; -1. C++ &#x7DDA;&#x4E0A;&#x6559;&#x6750; &#x56E0;&#x70BA;&#x57F7;&#x884C;&#x6548;&#x7387;&#x8207;&#x65B9;&#x4FBF;&#x6027;(STL)&#xFF0C;&#x901A;&#x5E38;&#x7A0B;&#x5F0F;&#x7AF6;&#x8CFD;&#x9078;&#x624B;&#x6703;&#x4F7F;&#x7528; C++ &#x9019;&#x500B;&#x8A9E;&#x8A00;&#xFF0C;&#x800C;&#x57FA;&#x672C;&#x4E0A;&#x7AF6;&#x8CFD;&#x7A0B;&#x5F0F;&#x53EA;&#x6703;&#x7528;&#x5230; C++ &#x4E00;&#x90E8;&#x5206;&#x7684;&#x8A9E;&#x6CD5;&#xFF0C;&#x5B78;&#x5230;&#x51FD;&#x5F0F;&#x8DDF;&#x6307;&#x6A19;&#x5C31;&#x5920;&#x7528;&#x4E86;&#xFF08;&#x751A;&#x81F3;&#x6307;&#x6A19;&#x5927;&#x591A;&#x6578;&#x6642;&#x5019;&#x53EF;&#x4EE5;&#x7528;&#x9663;&#x5217; + index &#x53D6;&#x4EE3;&#xFF09;&#xFF0C;class &#x4E4B;&#x985E;&#x7269;&#x4EF6;&#x5C0E;&#x5411;&#x7684;&#x6771;&#x897F;&#x53EA;&#x6253;&#x7AF6;&#x8CFD;&#x7684;&#x8A71;&#x5176;&#x5BE6;&#x53EF;&#x4EE5;&#x5148;&#x4E0D;&#x7528;&#x5B78;&#x592A;&#x7D30;&#xFF08;&#x4F46;&#x8981;&#x7528;&#x5225;&#x4EBA;&#x6A21;&#x677F;&#x6642;&#x8981;&#x80FD;&#x770B;&#x61C2;&#xFF09;&#x3002; code&#x98A8;&#x666F;&#x5340; (code scenic): &#x7D66;&#x65B0;&#x624B;&#x7684;C++&#x6559;&#x5B78; (&#x4E0A;&#x518A;) by 2016 &#x53F0;&#x7063; IOI &#x570B;&#x624B; C++ &#x5F9E; Zero &#x958B;&#x59CB; - &#x677F;&#x6A4B;&#x9AD8;&#x4E2D;&#x8CC7;&#x8A0A;&#x793E; &#x5F9E;&#x96F6;&#x958B;&#x59CB;&#x7684;&#x6F14;&#x7B97;&#x6CD5;&#x7AF6;&#x8CFD;&#x5165;&#x9580;&#x6559;&#x5B78; by 2020 &#x53F0;&#x7063; IOI &#x570B;&#x624B; &#x5EFA;&#x4E2D; 2021 &#x6691;&#x5047;&#x8CC7;&#x8B80;&#x6295;&#x5F71;&#x7247;[1] by &#x8B1D;&#x4E00;&#xFF1A;&#x53EF;&#x4EE5;&#x8B93;&#x7A0D;&#x5FAE;&#x61C2;&#x7A0B;&#x5F0F;&#x7684;&#x4EBA;&#x5FEB;&#x901F;&#x4E0A;&#x624B; C++ &#x8DDF;&#x8CC7;&#x8A0A;&#x7AF6;&#x8CFD;&#x3002;

Oct 15, 2022
2-SAT 簡易求解法與正確性證明

&#x6B64;&#x6587;&#x7531;&#x4F86; &#x5C0F;&#x6642;&#x5019;&#x770B;&#x5289;&#x6C5D;&#x4F73;&#x7684;&#x8A13;&#x7DF4;&#x6307;&#x5357;&#x88E1;&#x9762; 2-SAT &#x6C42;&#x89E3;&#xFF0C;&#x505A;&#x5B8C; SCC &#x9084;&#x8981; for loop dfs&#xFF0C;&#x770B;&#x8D77;&#x4F86;&#x5F88;&#x9EBB;&#x7169;&#xFF0C;&#x5F8C;&#x4F86;&#x770B; E-Maxx Algorithms &#x88E1;&#x7684; 2-SAT &#x6559;&#x5B78;&#x624D;&#x767C;&#x73FE;&#x6709;&#x5F88;&#x7C21;&#x55AE;&#x7684;&#x6C42;&#x89E3;&#x6CD5;&#xFF0C;&#x53EF;&#x662F;&#x6211;&#x6BD4;&#x8F03;&#x7B28;&#xFF0C;&#x4ED6;&#x7684;&#x8B49;&#x660E;&#x4E00;&#x76F4;&#x770B;&#x4E0D;&#x592A;&#x61C2;&#xFF0C;&#x4ECA;&#x5929;&#x5728;&#x6821;&#x8349;&#x7D1A;&#x9AD8;&#x984F;&#x503C;&#x5927;&#x808C;&#x808C;&#x5B78;&#x9738;&#x6797;&#x5EAD;&#x98A8;&#x63A8;&#x85A6;&#x7684;&#x512A;&#x8CEA;&#x7A0B;&#x5F0F;&#x8A0E;&#x8AD6;&#x5340;&#x300C;Taiwan &#x7A0B;&#x5F0F;&#x8A9E;&#x8A00;&#x8B80;&#x66F8;&#x6703;&#x300D;&#x88E1;&#x770B;&#x5230;&#x6709;&#x4EBA;&#x5728;&#x554F;&#x4E0A;&#x9762;&#x90A3;&#x7A2E;&#x69CB;&#x9020;&#x6CD5;&#x7684;&#x6B63;&#x78BA;&#x6027;&#xFF0C;&#x6211;&#x8A8D;&#x771F;&#x60F3;&#x4E86;&#x4E00;&#x5C0F;&#x6642;&#x591A;&#x7D42;&#x65BC;&#x6703;&#x8B49;&#x4E86;&#x3002;&#xFF08;&#x8A0E;&#x8AD6;&#x5340;&#x6587;&#x7AE0;&#x9023;&#x7D50;&#xFF09; &#x4EE5;&#x4E0B;&#x7BC0;&#x9304;&#x81EA;&#x6211;&#x7684;&#x56DE;&#x6587;&#xFF08;&#x4E4B;&#x5F8C;&#x53EF;&#x80FD;&#x6703;&#x628A;&#x5B83;&#x4FEE;&#x597D;&#x4E00;&#x9EDE;&#xFF09;&#xFF1A; &#x5047;&#x8A2D; 2-SAT &#x505A;&#x5B8C;&#x5F37;&#x9023;&#x901A;&#x5206;&#x89E3;&#x4E26;&#x628A; SCC &#x4F9D;&#x62D3;&#x6A38;&#x9806;&#x5E8F;&#x7531;&#x5C0F;&#x5230;&#x5927;&#x7DE8;&#x865F; &#x90A3;&#x9EBC;&#x4E0B;&#x9762;&#x7684;&#x6F14;&#x7B97;&#x6CD5;&#x70BA;&#x4EC0;&#x9EBC;&#x80FD;&#x69CB;&#x51FA;&#x4E00;&#x7D44;&#x89E3; for v = 1 to n: if SCC_ID[v] == SCC_ID[~v]: return NO ANSWER

Apr 15, 2022
2021 一中資奧研習

2021 &#x4E00;&#x4E2D;&#x8CC7;&#x5967;&#x7814;&#x7FD2; slide: https://bit.ly/2M2ueUN Who am I? &#x5F35;&#x96C6;&#x8CB4; pr3pony :heart: :carousel_horse: i use arch btw

Jun 29, 2021
Read more from pr3pony
Published on HackMD