-
Notifications
You must be signed in to change notification settings - Fork 0
/
index.html
280 lines (264 loc) · 47 KB
/
index.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
<!DOCTYPE html><html lang="en" data-theme="dark"><head><meta charset="UTF-8"><meta http-equiv="X-UA-Compatible" content="IE=edge"><meta name="viewport" content="width=device-width, initial-scale=1.0,viewport-fit=cover"><title>Yeedrag's website :D</title><meta name="author" content="Yeedrag"><meta name="copyright" content="Yeedrag"><meta name="format-detection" content="telephone=no"><meta name="theme-color" content="#0d0d0d"><meta name="description" content="A nobody trying to become somebody">
<meta property="og:type" content="website">
<meta property="og:title" content="Yeedrag's website :D">
<meta property="og:url" content="http://example.com/index.html">
<meta property="og:site_name" content="Yeedrag's website :D">
<meta property="og:description" content="A nobody trying to become somebody">
<meta property="og:locale" content="en_US">
<meta property="og:image" content="https://pbs.twimg.com/profile_images/1610231810201636870/Nj3OUXrQ_400x400.jpg">
<meta property="article:author" content="Yeedrag">
<meta name="twitter:card" content="summary">
<meta name="twitter:image" content="https://pbs.twimg.com/profile_images/1610231810201636870/Nj3OUXrQ_400x400.jpg"><link rel="shortcut icon" href="/img/favicon.png"><link rel="canonical" href="http://example.com/index.html"><link rel="preconnect" href="//cdn.jsdelivr.net"/><meta/><link rel="stylesheet" href="/css/index.css"><link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/@fortawesome/fontawesome-free/css/all.min.css"><link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/@fancyapps/ui/dist/fancybox/fancybox.min.css" media="print" onload="this.media='all'"><script>const GLOBAL_CONFIG = {
root: '/',
algolia: undefined,
localSearch: undefined,
translate: undefined,
noticeOutdate: undefined,
highlight: {"plugin":"highlight.js","highlightCopy":true,"highlightLang":true,"highlightHeightLimit":230},
copy: {
success: 'Copy Successful',
error: 'Copy Error',
noSupport: 'Browser Not Supported'
},
relativeDate: {
homepage: false,
post: false
},
runtime: 'days',
dateSuffix: {
just: 'Just now',
min: 'minutes ago',
hour: 'hours ago',
day: 'days ago',
month: 'months ago'
},
copyright: undefined,
lightbox: 'fancybox',
Snackbar: undefined,
infinitegrid: {
js: 'https://cdn.jsdelivr.net/npm/@egjs/infinitegrid/dist/infinitegrid.min.js',
buttonText: 'Load More'
},
isPhotoFigcaption: false,
islazyload: false,
isAnchor: false,
percent: {
toc: false,
rightside: true,
},
autoDarkmode: false
}</script><script id="config-diff">var GLOBAL_CONFIG_SITE = {
title: 'Yeedrag\'s website :D',
isPost: false,
isHome: true,
isHighlightShrink: false,
isToc: false,
postUpdate: '2024-08-22 17:01:48'
}</script><script>(win=>{
win.saveToLocal = {
set: (key, value, ttl) => {
if (ttl === 0) return
const now = Date.now()
const expiry = now + ttl * 86400000
const item = {
value,
expiry
}
localStorage.setItem(key, JSON.stringify(item))
},
get: key => {
const itemStr = localStorage.getItem(key)
if (!itemStr) {
return undefined
}
const item = JSON.parse(itemStr)
const now = Date.now()
if (now > item.expiry) {
localStorage.removeItem(key)
return undefined
}
return item.value
}
}
win.getScript = (url, attr = {}) => new Promise((resolve, reject) => {
const script = document.createElement('script')
script.src = url
script.async = true
script.onerror = reject
script.onload = script.onreadystatechange = function() {
const loadState = this.readyState
if (loadState && loadState !== 'loaded' && loadState !== 'complete') return
script.onload = script.onreadystatechange = null
resolve()
}
Object.keys(attr).forEach(key => {
script.setAttribute(key, attr[key])
})
document.head.appendChild(script)
})
win.getCSS = (url, id = false) => new Promise((resolve, reject) => {
const link = document.createElement('link')
link.rel = 'stylesheet'
link.href = url
if (id) link.id = id
link.onerror = reject
link.onload = link.onreadystatechange = function() {
const loadState = this.readyState
if (loadState && loadState !== 'loaded' && loadState !== 'complete') return
link.onload = link.onreadystatechange = null
resolve()
}
document.head.appendChild(link)
})
win.activateDarkMode = () => {
document.documentElement.setAttribute('data-theme', 'dark')
if (document.querySelector('meta[name="theme-color"]') !== null) {
document.querySelector('meta[name="theme-color"]').setAttribute('content', '#0d0d0d')
}
}
win.activateLightMode = () => {
document.documentElement.setAttribute('data-theme', 'light')
if (document.querySelector('meta[name="theme-color"]') !== null) {
document.querySelector('meta[name="theme-color"]').setAttribute('content', '#ffffff')
}
}
const t = saveToLocal.get('theme')
if (t === 'dark') activateDarkMode()
else if (t === 'light') activateLightMode()
const asideStatus = saveToLocal.get('aside-status')
if (asideStatus !== undefined) {
if (asideStatus === 'hide') {
document.documentElement.classList.add('hide-aside')
} else {
document.documentElement.classList.remove('hide-aside')
}
}
const detectApple = () => {
if(/iPad|iPhone|iPod|Macintosh/.test(navigator.userAgent)){
document.documentElement.classList.add('apple')
}
}
detectApple()
})(window)</script><link rel="stylesheet" href="/css/modify.css"><!-- hexo injector head_end start -->
<link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/[email protected]/dist/katex.min.css">
<link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/[email protected]/dist/style.css">
<!-- hexo injector head_end end --><meta name="generator" content="Hexo 6.3.0"><link href="https://cdn.bootcss.com/KaTeX/0.11.1/katex.min.css" rel="stylesheet" /></head><body><div id="web_bg"></div><div id="sidebar"><div id="menu-mask"></div><div id="sidebar-menus"><div class="avatar-img is-center"><img src="https://pbs.twimg.com/profile_images/1610231810201636870/Nj3OUXrQ_400x400.jpg" onerror="onerror=null;src='/img/friend_404.gif'" alt="avatar"/></div><div class="sidebar-site-data site-data is-center"><a href="/archives/"><div class="headline">Articles</div><div class="length-num">27</div></a><a href="/tags/"><div class="headline">Tags</div><div class="length-num">4</div></a><a href="/categories/"><div class="headline">Categories</div><div class="length-num">0</div></a></div><hr class="custom-hr"/></div></div><div class="page" id="body-wrap"><header class="full_page" id="page-header" style="background: transparent"><nav id="nav"><span id="blog-info"><a href="/" title="Yeedrag's website :D"><span class="site-name">Yeedrag's website :D</span></a></span><div id="menus"><div id="toggle-menu"><a class="site-page" href="javascript:void(0);"><i class="fas fa-bars fa-fw"></i></a></div></div></nav><div id="site-info"><h1 id="site-title">Yeedrag's website :D</h1><div id="site_social_icons"><a class="social-icon" href="https://github.com/yeedrag" target="_blank" title="Github"><i class="fab fa-github" style="color: #24292e;"></i></a><a class="social-icon" href="mailto:[email protected]" target="_blank" title="Email"><i class="fas fa-envelope" style="color: #4a7dbe;"></i></a></div></div><div id="scroll-down"><i class="fas fa-angle-down scroll-down-effects"></i></div></header><main class="layout" id="content-inner"><div class="recent-posts" id="recent-posts"><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2024/08/22/2024-Summer-REU-experience/" title="2024 Summer REU experience">2024 Summer REU experience</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2024-08-22T20:15:09.000Z" title="Created 2024-08-22 15:15:09">2024-08-22</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/Life/">Life</a><span class="article-meta-link">•</span><a class="article-meta__tags" href="/tags/AI/">AI</a></span></div><div class="content">This is a simple blog post talking about my REU experience at UW Eau Claire in summer 2024.
First, I want to explain what REU is. Research Experience for Undergraduates (REU) is a program that provides research opportunities for undergraduates in various fields of science and engineering. Essentially, it’s a summer research program for college students funded by the National Science Foundation (NSF).
It’s actually a pretty competitive program, and I was lucky to be selected just before giving up ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2024/05/14/End-of-Freshman-Year/" title="End of Freshman Year">End of Freshman Year</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2024-05-15T01:35:14.000Z" title="Created 2024-05-14 20:35:14">2024-05-14</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/Life/">Life</a></span></div><div class="content">Time flies! Can’t believe it’s already been a year since I graduated high school, and I already finished my first year in university.
I still remember back then I was so hopeless because I got rejected by Cornell or UIUC, and instead had to come to a university I just found out during college application, but everything seems to be alright now, and even better then I would ever expect!
Anyways, this blog is to revise what I did in freshman year, and some hopes for my sophomore year.
Academics
I ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2024/05/11/Linear-Algebra-in-ML-1-PCA/" title="Linear Algebra in ML: PCA">Linear Algebra in ML: PCA</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2024-05-11T06:29:00.000Z" title="Created 2024-05-11 01:29:00">2024-05-11</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/AI/">AI</a><span class="article-meta-link">•</span><a class="article-meta__tags" href="/tags/Math/">Math</a></span></div><div class="content">Hey guys! Since class is over and im back at Taiwan, I want to share some learning on some mathematical foundations for ML. I’m not sure what I want to cover nor how deep I want to cover, although I’ll try to make this as approachable for people.
Prerequisites:
Matrix Operations and Identities, Basis, Diagonalizability, Eigenvalues and Vectors, Variance and Covariance
What is PCA and Why?
Principal Component Analysis (PCA) is a powerful statistical technique commonly used for dimension reduction ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2024/03/23/CM-CF-Practice/" title="CM+ CF Practice">CM+ CF Practice</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2024-03-23T22:11:21.000Z" title="Created 2024-03-23 17:11:21">2024-03-23</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/CP/">CP</a></span></div><div class="content">Hey guys, life has been pretty busy lately and tough so I haven’t updated in a while, so I decided to write a short blog about some CM+ (>=1900) problems I solved in CF lately. The difficulty will we roughly sorted by how hard I feel it is.
CF 1923D. Slimes (1800)
I know this question is only 1800, but I feel like it deserves at least 1900.
The high level idea for this problem is to find how many slimes we need to accumulate from the left/right to eat this slime. Formally, for each index iii, ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2024/03/02/Paper-Reading-2-R-CNN-Fast-R-CNN-Faster-R-CNN/" title="Paper Reading 2: R-CNN, Fast R-CNN, Faster R-CNN">Paper Reading 2: R-CNN, Fast R-CNN, Faster R-CNN</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2024-03-03T05:54:46.000Z" title="Created 2024-03-02 23:54:46">2024-03-02</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/AI/">AI</a></span></div><div class="content">For this week, I decided to read a trio, the trio of regional based CNNs. R-CNNs are usually used in object detection tasks. Theres also Mask R-CNN that can do segmentation but I won’t talk about that (or maybe I will).
Rich feature hierarchies for accurate object detection and semantic segmentation (2013)
This is the first paper that proposed the idea of using regional proposals with CNNs to do object detection.
The whole framework is quite interesting, and I will introduce them one by one.
Re ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2024/02/24/Paper-Reading-1-AlexNet-VGG-and-U-Net/" title="Paper Reading 1: AlexNet, VGG and U-Net">Paper Reading 1: AlexNet, VGG and U-Net</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2024-02-24T22:28:26.000Z" title="Created 2024-02-24 16:28:26">2024-02-24</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/AI/">AI</a></span></div><div class="content">For the first week of my goal of reading AI paper, I chose three very classic CV papers to read from. Lets see what we can learn from reading these very old yet groundbreaking papers!
I’ll roughly talk about the main important parts of the papers and add my own thoughts and opinions. Details can be found in the original paper that I’ve linked in the title.
ImageNet Classification with Deep Convolutional Neural Networks (2012)
This is the paper about the well-known model “AlexNet”. I would say th ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2024/02/21/New-Goal-Read-Papers/" title="New Goal: Read Papers">New Goal: Read Papers</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2024-02-21T06:02:37.000Z" title="Created 2024-02-21 00:02:37">2024-02-21</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/AI/">AI</a></span></div><div class="content">This is honestly something I’ve been wanting to do in a while now. I feel like one of my biggest weaknesses is the lack of knowledge in SOTA methods. In a field where there are ground breaking researches being produced everyday, I need to be equipped with the newest knowledge at every moment.
I will probabily make like a summary each week of the papers I’ve read (likely 2 ~ 3 papers), and I think I will start from classical computer vision papers (YOLO, ResNet) and extremely influential papers ( ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2024/02/19/Music-I-enjoyed-recently-2/" title="Music I enjoyed recently 2">Music I enjoyed recently 2</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2024-02-20T05:52:34.000Z" title="Created 2024-02-19 23:52:34">2024-02-19</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/Life/">Life</a></span></div><div class="content">The workload in school has ramped up quite quickly recently, so listening to music really helped me lessen my stress. I also discovered alot of great songs that I enjoy recently, so I wanted to share them here.
Japanese
【初音ミク×GUMI×鏡音リン】PaⅢ.SENSATION
Miku and GUMI and Rin? Sign me up!
まにまに / 初音ミク
I really like the part at 3:08, its just so epic and I enjoy it so much!!
バースデイ / 可不
Its so hard to find a bad KAFU song…
ロクデナシ「眼差し
A really soothing and warm song imo.
ピノキオピー - ノンブレス・オブリージュ feat. 初音ミク
O ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2024/02/11/Interesting-CodeChef-Problem/" title="Interesting CodeChef Problem">Interesting CodeChef Problem</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2024-02-11T18:05:34.000Z" title="Created 2024-02-11 12:05:34">2024-02-11</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/CP/">CP</a></span></div><div class="content">A while ago, someone in a server asked for help with this problem:
Equality Etiquette
I solved it while I was on the airplane coming back to the US, and I thought it was a really interesting problem!
I’ll give my detailed explaination for this problem here:
The first thing I noticed immediately, is that the operations are not as complicated as it seems.
We only care about making the difference of the two numbers 0, and we can notice that adding a number to the bigger number does the same as subt ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2024/02/04/Quick-Review-of-Janurary/" title="Quick Review of Janurary">Quick Review of Janurary</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2024-02-04T18:50:15.000Z" title="Created 2024-02-04 12:50:15">2024-02-04</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/Life/">Life</a></span></div><div class="content">Hey guys! There are quite alot of things that happened in Janurary, so why not I make a quick recap?
The first biggest thing I done was skipping calculus 2 & 3 in 1 month without much prior experience. The reason I wanted to do that is because I’m seriously considering double majoring in math, and so I wanted to take proof-based linear algebra instead of computational based ones, which requires multivariable calculus (The computational one needs calc 2 too, so I kinda had to at least pass on ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2024/01/07/CF-1904D-Set-To-Max/" title="CF 1904D. Set To Max">CF 1904D. Set To Max</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2024-01-07T16:27:47.000Z" title="Created 2024-01-07 10:27:47">2024-01-07</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/CP/">CP</a></span></div><div class="content">Heya~ before talking about this problem, I just wanna say that I didn’t insta fail my resolutions yay! I’ve been doing 5 problems everyday, and grinding very hard on math. I think I should also do some virtuals on top but we can start slowly :D
I want to talk about this problem, because it caused me alot of trouble due to a silly mistake XD, other than that it was a pretty standard problem.
CF 1904D. Set To Max (Hard Version)
There are two versions of the problem, with the difference being n≤1e3 ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/12/30/End-of-2023-New-Year-s-Resolution/" title="End of 2023 + New Year's Resolution">End of 2023 + New Year's Resolution</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2023-12-30T17:00:58.000Z" title="Created 2023-12-30 11:00:58">2023-12-30</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/Life/">Life</a></span></div><div class="content">Hey guys, sorry for not updating in a while, just couldn’t really find the time or put in the effort to type a new blog TMT
Well uh I’ll talk about ICPC first.
Unfortunately, we got 3rd place in regionals, but because first place was also from our school, we couldn’t qualify for NAC.
Not gonna lie, its kind of my fault that I’m way too weak compared to my teammates, they definitely deserve to get in NAC, and I kind of pulled them back. Sorry Boying, I wasted your last chance in ICPC.
After that ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/10/29/Recent-Learnings-and-Contests/" title="Recent Learnings and Contests">Recent Learnings and Contests</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2023-10-29T15:20:35.000Z" title="Created 2023-10-29 10:20:35">2023-10-29</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/CP/">CP</a></span></div><div class="content">Ehhh, all of these should’ve been separate blogs. But I was too lazy, and I don’t want to do my art assignment so here we are.
10/24 Round 904 (Div 2) Virtual
Virtual Rank: 997 (According to Codeforces Anytime)
AC Count: 3 / 5
This was one of the contests held in 10/22. pA and pB aren’t really hard so I’m not gonna go over them here.
pC was a interesting one, because it is really similar to E2. Array and Segments (Hard version), and I tried to just do the segment tree solution I used in it, but ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/10/21/2023-Meta-Hacker-Cup/" title="2023 Meta Hacker Cup">2023 Meta Hacker Cup</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2023-10-22T03:05:07.000Z" title="Created 2023-10-21 22:05:07">2023-10-21</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/CP/">CP</a></span></div><div class="content">Okay, I know yesterday I said I’m going to grind a mashup every morning, and I didn’t do it today, because today is Meta Hacker Cup Round 2!
This blog will be a short recap and summary for my meta hacker cup experience.
9/22 ~ 9/27 Practice Round
Rank: 1711 / 12138
AC Count: 2 / 5 (FST 2)
This is a round made for understanding how the contest works (and also making me realise how weak the pretests are).
A1 and B are extremely simple, B even only has 4 lines of code! Although A2 and C has weak pr ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/10/20/Mashup-grind-feast-1/" title="Morning Mashup Grind 1">Morning Mashup Grind 1</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2023-10-20T17:28:27.000Z" title="Created 2023-10-20 12:28:27">2023-10-20</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/CP/">CP</a></span></div><div class="content">I’ve decided that every morning, I will make a random mashup of 5 problems in a suitable range, and I will try solving all of them and check how much time I used. (I will introduce the problem in the order I solved)
Todays Mashup (range 150015001500 ~ 200020002000)
Total Time: 2h 7m 58s
Total WA: 10 (bruh)
CF 1217B. Zmei Gorynich
WA count: 1
This problem is pretty easy, We want to choose the largest di−hid_i - h_idi−hi, and only use it.
We can also use the highest damage one to deal the final ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/10/15/ICPC-Practice-1-ECNA-2018-NCNA-2019/" title="ICPC Practice 1: ECNA 2018 & NCNA 2019">ICPC Practice 1: ECNA 2018 & NCNA 2019</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2023-10-15T23:12:41.000Z" title="Created 2023-10-15 18:12:41">2023-10-15</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/CP/">CP</a></span></div><div class="content">Our team is starting to practice for the regionals, so this is just a documentary of our performances.
2018 East Central NA Regional Contest
Virtual Rank: 5
This contest was extremely tedious and annoying. Most problems are really easy, but extremely implementation heavy. It was so bad that we actually just gave up and went to get food after the fourth hour.
I really hope our regional wouldn’t look like this, or else I might cry haha.
2019 North Central NA Regional Contest
Solved: 11/11
Virtual ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/10/12/Music-I-enjoyed-recently/" title="Music I enjoyed recently">Music I enjoyed recently</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2023-10-13T04:19:04.000Z" title="Created 2023-10-12 23:19:04">2023-10-12</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/Life/">Life</a></span></div><div class="content">I’ve discovered alot of great songs that I enjoyed, some I thought to share some here.
月詠み『逆転劇』
This one I replayed over and over these couple of days. It really makes feel feel powerful, and gives me the feel that I shouldn’t give up. The lyrics are also awesome and really inspiring.
Apparently it’s from an anime, might actually check it out because of this song (I watched steins gate because of the music, and it became one of my favorites)
永遠の不在証明 / covered by 幸祜
This song was from a detective ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/10/11/Reroot-DP/" title="Reroot DP">Reroot DP</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2023-10-12T04:03:24.000Z" title="Created 2023-10-11 23:03:24">2023-10-11</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/CP/">CP</a></span></div><div class="content">Last CF contest, I solved A~C really quickly, but got stuck for over an hour on a rerooting dp problem. In this blog, I want to learn how to do reroot dp!
When to reroot dp?
(Disclaimer: I will refer uuu as the parent node, and v,cv, cv,c as the child node)
Reroot DP occurs when the problem wants a answer that would require making each node as the root of the tree.
You should be able to calculate one of the answers in maybe O(n)O(n)O(n) time, and is able to transition subtree/outside subtree inf ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/10/01/NAQ-2023/" title="NAQ 2023">NAQ 2023</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2023-10-01T06:25:21.000Z" title="Created 2023-10-01 01:25:21">2023-10-01</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/CP/">CP</a></span></div><div class="content">Today, we did the ICPC North America Qualifier contest. It served as a in-school contest I would say.
We only have two members for this contest, my other teammate was at GHC so she couldn’t do the contest.
It was quite a stressful contest, especially we only have 2 people, but we still AK’d the contest and got 3rd place.
We could’ve gotten 2nd place honestly, but FlamingLions solved the last problem right before the contest ended, and our penalty was too high so we got 3rd.
As soon as the conte ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/09/28/nostalgic-problem/" title="Nostalgic problem">Nostalgic problem</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2023-09-29T01:54:00.000Z" title="Created 2023-09-28 20:54:00">2023-09-28</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/CP/">CP</a></span></div><div class="content">While I was doing random 1700~2000 problem, I noticed one problem was the problem I did two years ago when I our club was choosing committee members. I was the only one that got full points in this problem!
Now I revise this problem two years later, it was actually really easy. But 2021 yeedrag tried for nearly 3 days and dozens of attempts to get it accepted!
The problem: 1486C2 Guessing the Greatest (hard version)
Here is a comparison of the code for the same problem I wrote two years apart:
2 ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/09/28/One-month-what-now/" title="One month... what now?">One month... what now?</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2023-09-28T16:56:53.000Z" title="Created 2023-09-28 11:56:53">2023-09-28</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/Life/">Life</a></span></div><div class="content">Time flies! It’s already been one month since I came to the US. Things are going pretty smooth except that im too introverted to make friends in my dorm floor. But no worries! I still have a couple of friends and I plan to make more!
Now lets give an update to various aspects of my life:
Research
This is one of the more unfortunate things. Skunkworks forgot to put me in the list in summer, and all researches were already full. I was pretty disappointed not gonna lie, but this also gave me a chan ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/09/09/UW-Madison/" title="UW Madison!">UW Madison!</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2023-09-10T02:26:32.000Z" title="Created 2023-09-09 21:26:32">2023-09-09</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/Life/">Life</a></span></div><div class="content">Okay its actually already been almost 11 days since I got to the US, and like around a week since I moved in to my dorm.
I’m starting to get used to the life here, and well I miss Taiwan very much. People here are all pretty friendly although a bit too chaotic haha.
I currently live in Chadbourne resident hall, which is a pretty nice dorm with an awesome location!
I can physically feel the temperature getting colder and colder each day, and it’s only september now! I wonder how cold it would go… ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/08/15/CF-892-Div-2-ABC-314/" title="CF 892 (Div. 2) + ABC 314">CF 892 (Div. 2) + ABC 314</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2023-08-16T04:04:11.000Z" title="Created 2023-08-15 23:04:11">2023-08-15</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/CP/">CP</a></span></div><div class="content">Well, I was todays year old when I found out you can’t register a contest 5 minutes beforehand… I guess I’ll vir it tomorrow then.
I did two contest on 8/12, and they were both really interesting!
ABC 314
Solve: 4/8
I haven’t done atcoder contests for a while now, and I honestly didn’t do as well as I expected. A to D were pretty standard atcoder problems, so I’ll skip them.
E was a question about like probability expectation but weirdly, I still can’t understand the question even now.
F was is ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/08/10/Open-source-contribution-cool-problems/" title="Open source contribution && cool problems">Open source contribution && cool problems</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2023-08-10T05:30:11.000Z" title="Created 2023-08-10 00:30:11">2023-08-10</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/CP/">CP</a><span class="article-meta-link">•</span><a class="article-meta__tags" href="/tags/Life/">Life</a><span class="article-meta-link">•</span><a class="article-meta__tags" href="/tags/AI/">AI</a></span></div><div class="content">My PR was finally merged!
This is my first time contributing to open source, so it’s really exciting for me :D
The fix was for OpenMMlab’s MMsegmentation, which is a framework for AI segmentation tasks. We used it in our research im conducting now at Academia Sinica. I’ll write about it some day.
Anyways, we were met with the problem of not being able to combine dice loss with other losses correctly, and after searching, alot of other people had the same problem as well!
After some discussion, ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/08/07/Some-thought-about-CP-some-CF/" title="Some thought about CP + some CF">Some thought about CP + some CF</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2023-08-07T05:24:06.000Z" title="Created 2023-08-07 00:24:06">2023-08-07</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/CP/">CP</a><span class="article-meta-link">•</span><a class="article-meta__tags" href="/tags/Life/">Life</a></span></div><div class="content">I’m seriously considering whether I should try pursuing CP in college. I did CP in highschool before, and really didn’t achieve much. The main thing I should think about is what I can get from doing CP in college.
I talked to Kuroma yesterday and I decided to give myself one year for CP:
If I can’t get in ICPC or can’t get to atleast master in CF I’ll quit and focus on DL. I think this is a solid plan do really determine if I should spend my time on this, hope I can do it!
I’ve also contacted a ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/08/04/Perm-hair-CF-mashups/" title="Perm hair + CF mashups">Perm hair + CF mashups</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2023-08-05T00:02:30.000Z" title="Created 2023-08-04 19:02:30">2023-08-04</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/CP/">CP</a><span class="article-meta-link">•</span><a class="article-meta__tags" href="/tags/Life/">Life</a></span></div><div class="content">Hello! .w.
I went to the hair salon today to straighten and stick my hair to my head (idk what its called in English lmao).
The chemical process was super itchy and I had to maintain the same posture for like 20 minutes, truely inhumane…
Although after the process my hair did look pretty nice :D
In the process, I was bored, so I mind solved a mashup of 1400 to 1700 CF problems.
Suprisingly, I got them all correct after writing them at home! Im still worthy!
The problems were all pretty nice so I ...</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/08/04/Blog-again/" title="Blog...again?">Blog...again?</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">Created</span><time datetime="2023-08-04T07:10:50.000Z" title="Created 2023-08-04 02:10:50">2023-08-04</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/CP/">CP</a><span class="article-meta-link">•</span><a class="article-meta__tags" href="/tags/Life/">Life</a></span></div><div class="content">Hello again!
You may be wondering why I said again?
The reason is because I used to have another blog with the same domain, but I didn’t update it at all. So I basically redeployed
a new blog in the event of me going to college (UW Madison), Horray!
I mean, im really not good at documenting my life and stuff like that, because im often too lazy to get up and write stuff.
I’ll try this time though (I promise although I said it last time lol)
I tried to get pagination working, but I couldn’t find ...</div></div></div><nav id="pagination"><div class="pagination"><span class="page-number current">1</span></div></nav></div><div class="aside-content" id="aside-content"><div class="card-widget card-info"><div class="is-center"><div class="avatar-img"><img src="https://pbs.twimg.com/profile_images/1610231810201636870/Nj3OUXrQ_400x400.jpg" onerror="this.onerror=null;this.src='/img/friend_404.gif'" alt="avatar"/></div><div class="author-info__name">Yeedrag</div><div class="author-info__description">A nobody trying to become somebody</div></div><div class="card-info-data site-data is-center"><a href="/archives/"><div class="headline">Articles</div><div class="length-num">27</div></a><a href="/tags/"><div class="headline">Tags</div><div class="length-num">4</div></a><a href="/categories/"><div class="headline">Categories</div><div class="length-num">0</div></a></div><a id="card-info-btn" target="_blank" rel="noopener" href="https://github.com/yeedrag"><i class="fab fa-github"></i><span>Follow Me</span></a><div class="card-info-social-icons is-center"><a class="social-icon" href="https://github.com/yeedrag" target="_blank" title="Github"><i class="fab fa-github" style="color: #24292e;"></i></a><a class="social-icon" href="mailto:[email protected]" target="_blank" title="Email"><i class="fas fa-envelope" style="color: #4a7dbe;"></i></a></div></div><div class="card-widget card-announcement"><div class="item-headline"><i class="fas fa-bullhorn fa-shake"></i><span>Announcement</span></div><div class="announcement_content">Thanks for passing by!</div></div><div class="sticky_layout"><div class="card-widget card-recent-post"><div class="item-headline"><i class="fas fa-history"></i><span>Recent Post</span></div><div class="aside-list"><div class="aside-list-item no-cover"><div class="content"><a class="title" href="/2024/08/22/2024-Summer-REU-experience/" title="2024 Summer REU experience">2024 Summer REU experience</a><time datetime="2024-08-22T20:15:09.000Z" title="Created 2024-08-22 15:15:09">2024-08-22</time></div></div><div class="aside-list-item no-cover"><div class="content"><a class="title" href="/2024/05/14/End-of-Freshman-Year/" title="End of Freshman Year">End of Freshman Year</a><time datetime="2024-05-15T01:35:14.000Z" title="Created 2024-05-14 20:35:14">2024-05-14</time></div></div><div class="aside-list-item no-cover"><div class="content"><a class="title" href="/2024/05/11/Linear-Algebra-in-ML-1-PCA/" title="Linear Algebra in ML: PCA">Linear Algebra in ML: PCA</a><time datetime="2024-05-11T06:29:00.000Z" title="Created 2024-05-11 01:29:00">2024-05-11</time></div></div><div class="aside-list-item no-cover"><div class="content"><a class="title" href="/2024/03/23/CM-CF-Practice/" title="CM+ CF Practice">CM+ CF Practice</a><time datetime="2024-03-23T22:11:21.000Z" title="Created 2024-03-23 17:11:21">2024-03-23</time></div></div><div class="aside-list-item no-cover"><div class="content"><a class="title" href="/2024/03/02/Paper-Reading-2-R-CNN-Fast-R-CNN-Faster-R-CNN/" title="Paper Reading 2: R-CNN, Fast R-CNN, Faster R-CNN">Paper Reading 2: R-CNN, Fast R-CNN, Faster R-CNN</a><time datetime="2024-03-03T05:54:46.000Z" title="Created 2024-03-02 23:54:46">2024-03-02</time></div></div></div></div><div class="card-widget card-tags"><div class="item-headline"><i class="fas fa-tags"></i><span>Tags</span></div><div class="card-tag-cloud"><a href="/tags/Life/" style="font-size: 1.37em; color: #99a4b2">Life</a> <a href="/tags/Math/" style="font-size: 1.1em; color: #999">Math</a> <a href="/tags/AI/" style="font-size: 1.23em; color: #999ea6">AI</a> <a href="/tags/CP/" style="font-size: 1.5em; color: #99a9bf">CP</a></div></div><div class="card-widget card-archives"><div class="item-headline"><i class="fas fa-archive"></i><span>Archives</span><a class="card-more-btn" href="/archives/" title="View More">
<i class="fas fa-angle-right"></i></a></div><ul class="card-archive-list"><li class="card-archive-list-item"><a class="card-archive-list-link" href="/archives/2024/08/"><span class="card-archive-list-date">August 2024</span><span class="card-archive-list-count">1</span></a></li><li class="card-archive-list-item"><a class="card-archive-list-link" href="/archives/2024/05/"><span class="card-archive-list-date">May 2024</span><span class="card-archive-list-count">2</span></a></li><li class="card-archive-list-item"><a class="card-archive-list-link" href="/archives/2024/03/"><span class="card-archive-list-date">March 2024</span><span class="card-archive-list-count">2</span></a></li><li class="card-archive-list-item"><a class="card-archive-list-link" href="/archives/2024/02/"><span class="card-archive-list-date">February 2024</span><span class="card-archive-list-count">5</span></a></li><li class="card-archive-list-item"><a class="card-archive-list-link" href="/archives/2024/01/"><span class="card-archive-list-date">January 2024</span><span class="card-archive-list-count">1</span></a></li><li class="card-archive-list-item"><a class="card-archive-list-link" href="/archives/2023/12/"><span class="card-archive-list-date">December 2023</span><span class="card-archive-list-count">1</span></a></li><li class="card-archive-list-item"><a class="card-archive-list-link" href="/archives/2023/10/"><span class="card-archive-list-date">October 2023</span><span class="card-archive-list-count">7</span></a></li><li class="card-archive-list-item"><a class="card-archive-list-link" href="/archives/2023/09/"><span class="card-archive-list-date">September 2023</span><span class="card-archive-list-count">3</span></a></li></ul></div><div class="card-widget card-webinfo"><div class="item-headline"><i class="fas fa-chart-line"></i><span>Info</span></div><div class="webinfo"><div class="webinfo-item"><div class="item-name">Article :</div><div class="item-count">27</div></div><div class="webinfo-item"><div class="item-name">Runtime :</div><div class="item-count" id="runtimeshow" data-publishDate="2024-08-22T22:01:48.480Z"><i class="fa-solid fa-spinner fa-spin"></i></div></div><div class="webinfo-item"><div class="item-name">Total Count :</div><div class="item-count">34.4k</div></div><div class="webinfo-item"><div class="item-name">Last Update :</div><div class="item-count" id="last-push-date" data-lastPushDate="2024-08-22T22:01:48.491Z"><i class="fa-solid fa-spinner fa-spin"></i></div></div></div></div></div></div></main><footer id="footer" style="background: transparent"><div id="footer-wrap"><div class="copyright">©2023 - 2024 By Yeedrag</div><div class="framework-info"><span>Framework </span><a target="_blank" rel="noopener" href="https://hexo.io">Hexo</a><span class="footer-separator">|</span><span>Theme </span><a target="_blank" rel="noopener" href="https://github.com/jerryc127/hexo-theme-butterfly">Butterfly</a></div></div></footer></div><div id="rightside"><div id="rightside-config-hide"><button id="darkmode" type="button" title="Toggle Between Light And Dark Mode"><i class="fas fa-adjust"></i></button><button id="hide-aside-btn" type="button" title="Toggle between Single-column and Double-column"><i class="fas fa-arrows-alt-h"></i></button></div><div id="rightside-config-show"><button id="rightside-config" type="button" title="Setting"><i class="fas fa-cog fa-spin"></i></button><button id="go-up" type="button" title="Back To Top"><span class="scroll-percent"></span><i class="fas fa-arrow-up"></i></button></div></div><div><script src="/js/utils.js"></script><script src="/js/main.js"></script><script src="https://cdn.jsdelivr.net/npm/@fancyapps/ui/dist/fancybox/fancybox.umd.min.js"></script><div class="js-pjax"></div><script id="canvas_nest" defer="defer" color="0,0,255" opacity="0.7" zIndex="-1" count="99" mobile="false" src="https://cdn.jsdelivr.net/npm/butterfly-extsrc/dist/canvas-nest.min.js"></script></div></body></html>