随笔分类 - 其他
摘要：如何在野外生存和划水 542 (Div. 2) A. Be Positive 统计正数和负数个数。 B. Two Cakes 题意： 给定 $2n$ 个数的序列， $[1,n]$ 每个数都出现了 $2$ 次，从最左边开始两个人都要求依次从小到大取走数字，求最小移动距离。 贪心。 $x_i, y_i$
阅读全文
摘要：问题：边界条件的考虑方式，权值相等时，第二关键字应该是最大化还是最小化。 用 hzwer 的选 $k$ 个白点那道题来说吧，给每个白点增加 $mid$ 的权值，计算 MST 的白点数量 $cnt$ 。 $mid$ 增大， $cnt$ 减小，二分大概长这样： c++ while (l k$ ，它是非法
阅读全文
摘要：01.14 A. 摆放正方形 线段上摆满任意个正方形，边不能在某些给定位置，一种方案的价值是正方形面积之积，求所有方案价值之和。 等价于以正方形边划分为 $k$ 区域，每个区域可以扔黑白两颗球到任意格子的方案数 $\sum_{l_1,l_2,\cdots, l_k}l_1^2\times l_2^2
阅读全文
摘要：OB_ZT A 圆上有 $n$ 个点，两两间均有边，没有三条线交于同一点。求三角形个数。 分类考虑三角形端点是否在圆周上。 B 给定 $n$ 个数，求出现次数为奇数次的数（保证这样的数不超过 $10$ 个）。只允许使用大约 $60$ 个 类型的变量。 $x \rightarrow a$ 使得 $\f
阅读全文
摘要：我好菜啊 Orz 数据结构 平衡树 代码对应 "LOJ104 普通平衡树" 。 Scapegoat Tree c++ include include include using namespace std; const int _N = 101000; char p1, p2, buf[1 void
阅读全文
摘要：10.15 看课件。写了一下 Miller Robin 素数判定，发现以前代码写错了，两个 for 循环用的同一个变量名；而且类似蒙哥马利的那个快速~~（慢速）~~乘法实在太慢了，正确写法是 newuser 大佬的： c++ ll mul(ll a, ll b, ll n) { LL t = a b
阅读全文
摘要：``` #include #include #include #include #include #include 1 #include #include #include #include using namespace std; #define rep(i,a,n) for (int i=a;i=a;i--) #define pb push_back #define mp ma...
阅读全文
摘要：精度 计算 x 的位数的代码是 或者 。即先算出 double 类型的答案，向上取整后 +1 ，再存到 int 类型里。 如果错写成 ，对于 x = 1000，（在我测试的电脑上）会计算出 3，而正确结果是 4 。 紫书里面提到了，对某个数开根要写成 ，否则有精度差。 就是这两个地方，注意写的时候
阅读全文
摘要：1. Rasheda And The Zeriba 大致题意： 给出n条边，判断能否构成一个n边凸多边形，并求出能覆盖该图形的圆的最小半径 1 ≤ n ≤ 1000 。 http://codeforces.com/gym/100283/problem/A 1 #include <cstdio> 2
阅读全文
摘要：题目被吃了；Huffman编码的具体内容网上资料很多，所以被吃了。 建 Huffman 树方式如下： 将每个关键词的权值（这道题里就是这个词出现的次数）作为第一关键字， 其深度作为第二关键词，放入大根堆中，取堆顶前 k 个元素作为一个新的 节点的子节点。最终能合并为一棵树的条件是 (n-1) mod
阅读全文
浙公网安备 33010602011771号