加固文明幻景

2023年12月3日

摘要：第14周训练报告集合（周一到周二）复习知识并查集 - 加固文明幻景 - 博客园 (cnblogs.com) 哈希表 - 加固文明幻景 - 博客园 (cnblogs.com) 完成题单 P1551 亲戚 P1536 村村通 P3370 【模板】字符串哈希 P3405 [USACO16DEC] C 阅读全文

posted @ 2023-12-03 13:28 加固文明幻景阅读(121) 评论(0) 推荐(0)

ABC331

摘要：基本情况第一次打这个，感觉跟CF有点不一样。 A题秒了。 B题就完全背包变种秒了。 C题简单模拟，秒了。 D题明显是二位前缀和，但是后面处理总感觉有点麻烦，就先调到E。 D - Tile Pattern D - Tile Pattern (atcoder.jp) We define a funct 阅读全文

posted @ 2023-12-03 13:26 加固文明幻景阅读(219) 评论(0) 推荐(0)

2023年12月2日

组合数

摘要：组合数基本做法先看看不做预处理计算一个组合数： int C(int r, int n) { int ans = 1; for (int i = 1; i <= r; i++) { ans *= n - i + 1; ans /= i; } return ans; } 预处理组合数针对大多数仅仅阅读全文

posted @ 2023-12-02 16:16 加固文明幻景阅读(40) 评论(0) 推荐(0)

位运算实现swap

摘要：位运算实现 swap 异或的性质 \[a \oplus a=0 \]\[a \oplus 0=a \]\[a\oplus b=b \oplus a \]a = a ^ b; b = a ^ b; a = a ^ b; 证明 \[a=(a \oplus b) \]\[b=(a \oplus b) \o 阅读全文

posted @ 2023-12-02 14:33 加固文明幻景阅读(180) 评论(0) 推荐(0)

P1017 [NOIP2000 提高组] 进制转换

摘要： P1017 [NOIP2000 提高组] 进制转换负进制也一样用短除法转换，但是余数得保证是正数，不然没法用这个方法。在求余的过程中加入处理：如果负数，余数减去一个模数，上一次的商先加上一个模数再去除模数得到本次商。比如对于 \(10\) 到 \(-2\) 进制的转换。第一次短除 \(-2 阅读全文

posted @ 2023-12-02 12:50 加固文明幻景阅读(185) 评论(0) 推荐(0)

原码、反码、补码再探

摘要：原码、反码、补码与 memset 再探概述三个计算机用来表达负数的形式。原码通过第一位的 \(0\) 来直接表示正数，\(1\) 来直接表示负数。然而计算机并不用这种方式。反码即把要表示的负数的绝对值对应的二进制全部取反来表示。坏处是 \(0\) 有两种表达方式，全 \(0\) 和全阅读全文

posted @ 2023-12-02 11:26 加固文明幻景阅读(71) 评论(0) 推荐(0)

2023年12月1日

Codeforces Round 912 (Div. 2)

摘要： Codeforces Round 912 (Div. 2) 基本概述最难受的一集。 A 题秒了。 B 题幸苦推了两个小时，最后也通过了pretest了，结果赛后被 HACK。 C 题知道是DP，但觉得不好推状态转移方程，所以全心全意去做 B 题了。 B. StORage room 我的思路其实就阅读全文

posted @ 2023-12-01 13:22 加固文明幻景阅读(290) 评论(0) 推荐(0)

2023年11月30日

图的存储

摘要：约定在本文中，用 \(n\) 代指图的点数，用 \(m\) 代指图的边数，用 \(d^+(u)\) 代指点 \(u\) 的出度，即以 \(u\) 为出发点的边数。直接存边方法使用一个数组来存边，数组中的每个元素都包含一条边的起点与终点（带边权的图还包含边权）。（或者使用多个数组分别存起点，终阅读全文

posted @ 2023-11-30 22:13 加固文明幻景阅读(19) 评论(0) 推荐(0)

Codeforces Round 911 (Div. 2)

摘要：基本情况 A题秒了。 B题条件没想明白，也不造点数据就无脑交，导致罚了不少时。 B. Laura and Operations Problem - B - Codeforces 我先推出了，对于一个数，当另外两个数的个数之和为偶数时解可行，且这个数本身要能跟后面数替换。比如 1 1 2 2 3 3 阅读全文

posted @ 2023-11-30 11:07 加固文明幻景阅读(24) 评论(0) 推荐(0)

2023年11月29日

JAVA的swap实现

摘要： JAVA的swap实现 JAVA不能操作地址，所以不能像CPP那样方便地实现对基本数据类型的swap。 java中的基本数据类型传递属于引用传递，并不会像c/c++实现指针传递；通过包装类对象配合反射可以实现数据的交换。只能通过以下几种方式。通过数组对象交换 public class Test 阅读全文

posted @ 2023-11-29 18:31 加固文明幻景阅读(178) 评论(0) 推荐(0)

kdlyh

公告