Aqr's blog

摘要： 完结篇：tarjan 求割点、点双连通分量、割边（桥）（附 40 道很好的 tarjan 题目）。 上一篇（tarjan 求强连通分量，缩点，求边双） tarjan 求割点 还是求强联通分量的大致思路捏. 算法思路： 我们把图中的点分为两种： 每一个联通子图搜索开始的根节点 和 其他点。 判断是不是 阅读全文

摘要： 本篇包含 tarjan 求强连通分量、边双连通分量 部分。 下一篇tarjan 求割点、点双连通分量、割边（桥） 伟大的 Robert Tarjan 创造了众多被人们所熟知的算法及数据结构，最著名的如：（本文的）连通性相关的 tarjan 算法，Splay-Tree，Toptree，tarjan 求 阅读全文

该文被密码保护。 阅读全文

摘要： 虽然赛时打的并不好，但喜欢这次学长出的题。 总结写前面： 签到题就是拉开排名的，签到题一般不难，就看想没想到那一步了，确定哪个是签到题之后留出时间来打正解； 每道题想了过长时间没有正解思路赶紧打上暴力跳，留时间给签到题，签到题打出来了再去考虑别的题的优化或正解； 注意二维背包的写法 T4 思路多复习 阅读全文

摘要： 赛时记录： 开场看 T1，一眼 \(manacher\) 求子串回文串，听课是听了，但是不会啊。跳了。 看 T2，发现结论题，推了会结论打上走了。 打完 T2 想了会 T3、T4，无思路，回来打了 T1 暴力和特殊性质，\(30pts\)，又去想 T3，还是不会，这时还剩一个小时。不行，现在才 \( 阅读全文

摘要： A.BA 100pts 开场 \(3min\) 先打了个假做法向上取整求平均数，细看看到了 一张饼一个单位时刻只能在一张烙板上 这句话，重新想，困得要死，\(40min\) 才做完。 题意： 现在有 \(n\) 块烙板，\(m\) 张饼，第 \(i\) 张饼有 \(a_i\)​ 个面。 烙板一单位时 阅读全文

摘要： 首页会跳出： 总结一下：（张杰自称）张云杰现实中是完完全全的废物。 打开张云杰相关的图片可以看到： 只能说气质太相符！ 会在首页跳出知乎上有关张云杰的长条文章评论： 该文将用张云杰来形容长相丑陋、胆小怕事的懦弱小虫和怪物，我们不得不说这番形象的形容简直达到了莫贝尔奖的水平。 再根据相关搜索的引导可以 阅读全文

摘要：  阅读全文

摘要： \(54pts，Rank29\) 总结写前面： T1 掌握 \(O(n)\) 求次短路长度及个数； T2、T3 新思路，都很巧妙； T4 珂朵莉树 A. Fate 评价：数据过水。 赛后听说纯暴力搜索就能过，我交了个暴力代码，\(100pts\)，不是啊这我要疯了，赛时算的时间复杂度太炸了于是这么写 阅读全文

摘要： \(145pts，Rank 10\)，众数分。 数学专题模拟赛%%% 总结写前面： 1. 线性递推式复杂度过大考虑矩阵快速幂优化； 2. T1 长时间切不了就先跳，先把所有题看一遍，拿分为主。 赛时记录 正常开 T1，期望数学题，大概读懂了，手模下小样例，模了一遍又一遍，“我并不认为样例是对的”，跳 阅读全文