带负权边的无向图上的最短路径问题

路与路径 从前我一直有这样一个问题:最短路取负不就变成最长路了吗?为什么最短路有这么多算法,而最长路就 NP-Hard 了呢? 这是因为这里没有严格区分 trail(路或迹,可包含重复节点)和 path(路径,有时称简单路径,不包含重复节点)。 我们平常所说的最短路问题是希望计 ...

2018 总结

最开心事情是可以去实习吧,虽然真的是很大的挑战,但同时也收获了很多。 而且可以自己养活自己了。工资和奖学金够花一年了。 永远想念公司的饭。 还有这一年打了很多 ACM,然后终于拿到了金牌。 觉得非常幸运,不管是升学或者这样实习的机会,我总能运气很好地去到很厉害的地方、遇到很厉害的人。 ...

数字逻辑电路实验 -- FGBA

这是我和 Massimo 的数电综合试验报告, 代码放在 https://github.com/massimodong/fgba. 实验要求在开发板上实现一个简单计算机系统, 于是我们想写 GBA 模拟器, 实验名称的 FGBA 指 FPGA + GBA. 实验背景 Game Boy ...

退役总结

ACM生涯结束了 大一银,大二金 并没有很热爱 ACM,而且 WF 显然不可能 于是就退役吧 大概开始打 ACM 是因为不想浪费曾经学过的 OI 吧 反正自然而然就入坑了 后来发现其实打 ACM 的意义在于发的 T 恤 以及公费旅游 算法题真的很有趣啊 能和队友一起讨论很开 ...

Google EP Intern 随想

Google 是个很棒的地方。 感受最深的是,不会有很多限制,基本靠自觉。还有就是条件(环境)很舒适(公司真的什么都有)。 在 Google 做 software engineer 可以基本最大程度将 project 用于现实生活,感觉非常棒。 这里的人真的都很厉害,也很 nic ...

ACM模板

0 其他

0.1 vimrc

set ts=4 "tabstop
set sw=4 "shiftwidth
set sc "showcmd
set nu "number
set ru "ruler
set ai "autoindent
set mouse=a
filetype indent on

set et "expandtab
set smarttab
set autowrite

inoremap {<CR> {}<LEFT><CR><CR><UP><TAB>

map <F3> :w<CR>:!gdb %< -q <CR>
nmap <F4> :w<CR>:!g++ % -o %< -g -Wall -fsanitize=address<CR>
imap <F4> <ESC>:w<CR>:!g++ % -o %< -g -Wall -fsanitize=address<CR>
nmap <F5> :w<CR>:!time ./%< <CR>
imap <F5> <ESC>:w<CR>:!time ./%< <CR>

2017 ACM/ICPC 乌鲁木齐赛区 网络赛

萌帝的题解 1 Banana 有一些猴子和一些地点,每只猴子有喜欢吃的香蕉种类,每个地方种有一些种类的香蕉。输出所有数对(x,y),表示第x只猴子可以在第y个地方吃到香蕉。 #include <algorithm>#include <cstdio>int ...

AFO

退役辣! 觉得有好多想写的,但是又不知道该说啥。 (我去学语文辣拜拜) 总之,OI两年里每天都很开心。 有你们在,真的太棒了! 当然我也收获了一堆狗牌和一堆火车票和机票。 那么,高三继续加油了!(可是文化课好无聊啊QAQ )