随笔分类 - 算法----------
摘要：日常生活中，你會如何描述處理事情的效率？ 「原來她五分鐘內可以吃掉一頭牛！」 「房間這麼小你還能擺一堆雜物？還不快收拾！」 這些描述方法，著重在處理事情的花費時間，或單位空間內的儲存量。描述演算法的效率也如此，就是「測量演算法的執行成本」，例如這個排序法花了 10 秒鐘跑完兩萬筆資料，或是這個模擬演
阅读全文
摘要：BackGround 现在的服务基本是分布式，微服务形式的，而且大数据量也导致分库分表的产生，对于水平分表就需要保证表中 id 的全局唯一性。 对于 MySQL 而言，一个表中的主键 id 一般使用自增的方式，但是如果进行水平分表之后，多个表中会生成重复的 id 值。那么如何保证水平分表后的多张表中
阅读全文
摘要：E - Subtree K-th Max 题意：给定一个以 \(1\) 为根的树，节点个数为 \(n(\le 1e5)\)，每个点都有自己的点权。需要回答 \(m(\le1e5)\) 次询问。每次询问给出两个数字 \(V,K\)，输出节点 \(V\) 的子树中第 \(K(\le20)\) 大的值。保
阅读全文
摘要：本文学习自洛谷社区 喜提CCPC2021网络赛原题 题意相当于是要在每一列中选若干个砖块打掉，消耗所需的子弹数并得到对应的得分。最大化k个子弹能得到的最大得分。 预处理出第 \(i\) 列 \(j\) 个子弹能得到的最大得分，记为$sum[i][j]$，那么这可以转为一个分组背包问题。但一个小问题是
阅读全文
摘要：前排提醒，本文转载自 Sshwy's Notes 转载仅供学习使用。 可能大家都知道树上背包合并 \(O(n^3)\) 对子树大小取min可以优化到 \(O(n^2)\) 。但是对于树上依赖背包问题，背包合并的复杂度仍不能接受。考虑形式化的问题： 一棵 $n$ 个结点有根树，每个结点 $i$ 有
阅读全文
摘要：这个算法的正式名字是：“Twelvefold way”，共用12种情况。 本文转载自：自为风月马前卒的博文：浅谈"n个球"和"m个盒子"之间的关系 一、球异，盒同 不空 该情况为经典的第二类斯特灵数 设 \(f[n][m]\) 表示答案 \(f[n][m] = f[n - 1][m - 1] + m
阅读全文
摘要：题单快速导航：Here 先是计算几何入门题推荐 ： 计算几何题的特点与做题要领： 1.大部分不会很难，少部分题目思路很 巧妙 2.做计算几何题目，模板很重要，模板必须高度可靠。 3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模 板。如果代码一片混乱，那么会严重影响做题正确率
阅读全文
摘要：【前言】 在补Codeforce的DP时遇到一个比较新颖的题，然后在知乎上刚好 hycc 桑也写了这道题的相关题解，这里是作为学习并引用博客的部分内容 这道题追根溯源发现2016年这个算法已经在APIO2016烟花表演与Codeforces 713C引入，自那之后似乎便销声匿迹了。相关题型数量也较少
阅读全文
摘要：蒟蒻大佬时隔三个月更新了！！拍手拍手 而且是更新了几篇关于DP的文章（RioTian狂喜） 现在赶紧复习一波树形DP.... 树形DP基础：Here，CF上部分树形DP练习题：Here \[ QAQ \] 在学习树形DP之前，我们先要搞清楚一个问题，什么是树？根据图论课上学到的知识我们知道，连通的无
阅读全文
浙公网安备 33010602011771号