2023 年 12月随笔档案 - 加固文明幻景

发表于 2023-12-27 18:39阅读次数：69评论次数：0

摘要：由于网上遗传算法的博客要么是例题不足，要么是过于工程化，所以准备写一篇更加亲民的博客。篇幅不长，深入浅出。由于笔者能力有限，可能出现部分错误。概述就不从百度上往下搬了。遗传算法，又称为

Genetic algorithm(GA)

。其主要思想就是模拟生物的遗传与变异。它的用阅读全文 »

posted @ 2023-12-27 18:39 加固文明幻景阅读(69) 评论(0) 推荐(0) 编辑

CF1850E Cardboard for Pictures

发表于 2023-12-25 12:48阅读次数：16评论次数：0

摘要：越界问题处理这题本身很简单，二分答案就行。但是数据很大，提前开了ULL还是越界。 short check(ll x, vector<ll> a) { ll sum = 0; for (int i = 1; i <= n; i++) { sum = sum + (a[i] + x) * (a[i] 阅读全文 »

posted @ 2023-12-25 12:48 加固文明幻景阅读(16) 评论(0) 推荐(0) 编辑

Codeforces Round 917 (Div. 2)

发表于 2023-12-25 10:23阅读次数：170评论次数：0

摘要：基本情况 A题秒了,B题卡了一年。 B. Erase First or Second Letter Problem - B - Codeforces 卡题分析两方面原因没有变通，一开始的思路是公式算出总字串数再想办法找重复的减掉，但搞了一个小时都不可行，应该早点换成正着来找的思路。没有更深入的阅读全文 »

posted @ 2023-12-25 10:23 加固文明幻景阅读(170) 评论(0) 推荐(1) 编辑

Educational Codeforces Round 160 (Rated for Div. 2)

发表于 2023-12-19 13:15阅读次数：66评论次数：0

摘要：基本情况 A题秒了。 B题卡了实在太久，BC题最后虽然都过了，但是耗时太久。感觉C对我来说更好写。 B. Swap and Delete 经典+3。总是一条路偏要走到黑了才会想着换思路，早该换了。一开始想了一大堆乱七八糟的思路，但都错了。后面往简单了想，这题毕竟最后必须要左对齐的，直接从左往右阅读全文 »

posted @ 2023-12-19 13:15 加固文明幻景阅读(66) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 132 (Rated for Div. 2)

发表于 2023-12-18 21:15阅读次数：6评论次数：0

摘要：基本情况 AB秒了。C跨度有点太大，题解暂时都还没理解。 C. Recover an RBS Problem - C - Codeforces 待补题阅读全文 »

posted @ 2023-12-18 21:15 加固文明幻景阅读(6) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 131 (Rated for Div. 2)

发表于 2023-12-18 10:26阅读次数：6评论次数：0

摘要：基本情况 AB秒了。C知道是二分答案，check死活写不出来。 C. Schedule Management Problem - C - Codeforces 错误分析这题比较绕，搞了一个对应关系，大脑转不过来。写check的时候完全想不出合理的思路。很明显的要用桶来计数，但是怎么用不知道了。阅读全文 »

posted @ 2023-12-18 10:26 加固文明幻景阅读(6) 评论(0) 推荐(0) 编辑

第16周训练报告

发表于 2023-12-17 21:24阅读次数：10评论次数：0

摘要：周一前缀和与差分差分 - 加固文明幻景 - 博客园 (cnblogs.com) P8218 【深进1.例1】求区间和 P1719 最大加权矩形 P1314 [NOIP2011 提高组] 聪明的质监员 P2367 语文成绩 P3397 地毯 P1955 [NOI2015] 程序自动分析 Codef 阅读全文 »

posted @ 2023-12-17 21:24 加固文明幻景阅读(10) 评论(0) 推荐(0) 编辑

Codeforces Round 915 (Div. 2)

发表于 2023-12-17 21:23阅读次数：82评论次数：0

摘要：基本情况 A题还没进入状态，卡了快10分钟。 B题一开始想复杂了，以为是树的直径，后面推出来发现针对叶子数目讨论就行了，正确思路出来太慢了（一个半小时）。 C题留了半个多小时，随便口胡了一个LIS思路，但是判断无解没思路。 C. Largest Subsequence Problem - C - C 阅读全文 »

posted @ 2023-12-17 21:23 加固文明幻景阅读(82) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 134 (Rated for Div. 2)

发表于 2023-12-17 20:49阅读次数：6评论次数：0

摘要：基本情况 AB秒了。 C搞了一个错的二分答案，虽然过样例了。 C. Min-Max Array Transformation 错误分析没有进一步推导性质，而是觉得数据单调递增估计是二分，然后就无脑写，实际上 check 的正确性没有保证。 bool check(int ind, int now) 阅读全文 »

posted @ 2023-12-17 20:49 加固文明幻景阅读(6) 评论(0) 推荐(0) 编辑

Codeforces Round 817 (Div. 4)

发表于 2023-12-17 17:48阅读次数：4评论次数：0

摘要：基本情况 ABCD秒了。 E一眼二位前缀和，但是板子就是不熟，硬生生拖了半小时。 E. Counting Rectangles Problem - E - Codeforces 真没啥好说的二位前缀和就是不熟练、不透彻。挂篇博客复习阅读全文 »

posted @ 2023-12-17 17:48 加固文明幻景阅读(4) 评论(0) 推荐(0) 编辑

Codeforces Round 816 (Div. 2)

发表于 2023-12-17 15:47阅读次数：7评论次数：0

摘要：基本情況 A秒了，B错一次之后也过了，C没思路。 B. Beautiful Array Problem - B - Codeforces void solve() { long long n, k, b, s; memset(ans, 0, sizeof(ans)); std::cin >> n > 阅读全文 »

posted @ 2023-12-17 15:47 加固文明幻景阅读(7) 评论(0) 推荐(0) 编辑

Codeforces Round 815 (Div. 2)

发表于 2023-12-17 13:37阅读次数：9评论次数：0

摘要：基本情况脑子太不清楚了。 A题有思路，但是各种细节问题（数论题太不熟练了），错了好几次才过。 B题直接分析数据愣猜一个解，猜对了。 A. Burenka Plays with Fractions Problem - A - Codeforces 难点在分析输出

1

的情况。我的想法是通分阅读全文 »

posted @ 2023-12-17 13:37 加固文明幻景阅读(9) 评论(0) 推荐(0) 编辑

Codeforces Round 814 (Div. 2)

发表于 2023-12-14 11:38阅读次数：7评论次数：0

摘要：基本情况又是过了ABC。 A、B思路更多的是从数据上分析出来的，过的很顺。 C经典拿评测机来调试，甚至还RE了一次，最后终于过了。 C. Fighting Tournament Problem - C - Codeforces 第一次改错这题我的思路是找到规律后，优先队列加二分查找。但是一直W 阅读全文 »

posted @ 2023-12-14 11:38 加固文明幻景阅读(7) 评论(0) 推荐(0) 编辑

Codeforces Round 813 (Div. 2)

发表于 2023-12-13 20:18阅读次数：3评论次数：0

摘要：基本情况疑似开窍了，，又一次赛时做出ABC，而且只用了一小时，虽然后面的题目还是没做出来。毕竟该做的题目都做出来了，没啥好按题分析的，总体总结一下吧。赛后总结自己造数据，不要急着交！可以大大减少+n的概率多从数据中找思路，或者代码具体想想怎么实现，尽量别光傻看着题目。阅读全文 »

posted @ 2023-12-13 20:18 加固文明幻景阅读(3) 评论(0) 推荐(0) 编辑

Codeforces Round 812 (Div. 2)

发表于 2023-12-13 16:49阅读次数：5评论次数：0

摘要：基本情况第一次赛时做出div2的ABC。然而B题是秒的最快的？ A题卡了一段时间经典+4，C题代码实现卡了一段时间。 A. Traveling Salesman Problem Problem - A - Codeforces 卡题分析主要原因在少了特判，没有自己多构造几个特殊情况数据。这是阅读全文 »

posted @ 2023-12-13 16:49 加固文明幻景阅读(5) 评论(0) 推荐(0) 编辑

Codeforces Round 810 (Div. 2)

发表于 2023-12-13 15:39阅读次数：16评论次数：0

摘要：基本情况 A题秒了，B、C题死活看不懂题目。 B. Party Problem - B - Codeforces 错误分析为啥看不懂题目，一方面是英语水平确实不够，另一方面就是图的意识不行，如果能看出来这题隐含的建图思想，就很有助于理解题目。正确思路题意有

T

组数据，每组数据给你一阅读全文 »

posted @ 2023-12-13 15:39 加固文明幻景阅读(16) 评论(0) 推荐(0) 编辑

Codeforces Round 809 (Div. 2)

发表于 2023-12-12 18:24阅读次数：10评论次数：2

摘要：基本情况 A题秒了。 B题卡了很久，最后过了。 C来不及了。 B. Making Towers Problem - B - Codeforces 卡题分析最初想法其实已经推出来下标差为奇数才能构成高塔了。但是思维固化，认为这个问题就必须用LIS那类做法做，然后硬打了一个 \(\operator 阅读全文 »

posted @ 2023-12-12 18:24 加固文明幻景阅读(10) 评论(2) 推荐(0) 编辑

Codeforces Round 808 (Div. 2)

发表于 2023-12-12 16:12阅读次数：9评论次数：0

摘要：基本情况最难受的一集。 A搞了一个半小时愣是没开出来。 A. Difference Operations Problem - A - Codeforces 错误分析我分了好多类讨论，换言之没找到更本质的东西。我想的是如果前面有一个数能处理到

1

那后面就都能过。止步于此，而没有往更本阅读全文 »

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

Codeforces Round 807 (Div. 2)

发表于 2023-12-12 13:58阅读次数：10评论次数：0

摘要：基本情况 AB题秒了。 C题搞了半天，搞了一个假的解法，最后还是爆空间了。 D题没想下去。 C. Mark and His Unfinished Essay Problem - C - Codeforces 错误分析写出来自己的错解之后没有进一步思考，而是觉得没希望直接做D去了，实则D也没可能半小阅读全文 »

posted @ 2023-12-12 13:58 加固文明幻景阅读(10) 评论(0) 推荐(0) 编辑

Codeforces Round 804 (Div. 2)

发表于 2023-12-11 17:57阅读次数：55评论次数：0

摘要：基本情况 A题+2，幸好后面突然悟了。 B题体现了读题以及一词多义的重要性。 C题不会。看了一下1700分的题目，暂时先放了。 A. The Third Three Number Problem Problem - A - Codeforces 推出了规律，

n

为偶数的时候，无脑 \(a = 阅读全文 »

posted @ 2023-12-11 17:57 加固文明幻景阅读(55) 评论(0) 推荐(0) 编辑

差分

发表于 2023-12-11 09:35阅读次数：99评论次数：0

摘要：本质思想构造一个

b

数组，满足

a

数组是

b

数组的前缀和。差分是前缀和的逆运算。 P2367 语文成绩 P2367 语文成绩 - 洛谷暴力模拟过不了，时间复杂度是

O (n^{2})

。差分思想对于数组

a

，定义 \(a\ 阅读全文 »

posted @ 2023-12-11 09:35 加固文明幻景阅读(99) 评论(0) 推荐(0) 编辑

第15周训练报告

发表于 2023-12-10 18:39阅读次数：22评论次数：0

摘要：学习基础数论（周一）最大公约数与最小公倍数 - 加固文明幻景 - 博客园 (cnblogs.com) 算数基本定理 - 加固文明幻景 - 博客园 (cnblogs.com) P1069 [NOIP2009 普及组] 细胞分裂 P1072 [NOIP2009 提高组] Hankson 的趣味题 P1 阅读全文 »

posted @ 2023-12-10 18:39 加固文明幻景阅读(22) 评论(0) 推荐(0) 编辑

Codeforces Round 803 (Div. 2)

发表于 2023-12-10 18:39阅读次数：7评论次数：0

摘要：基本情况 A题秒了。 B题经典+2。（经典不开longlong） C题读错题，没得思路。 B. Rising Sand Problem - B - Codeforces 思路好想，分类讨论找规律就行。这里还是要强调一下认真分析数据： Input The second line of each te 阅读全文 »

posted @ 2023-12-10 18:39 加固文明幻景阅读(7) 评论(0) 推荐(0) 编辑

Codeforces Round 802 (Div. 2)

发表于 2023-12-10 16:37阅读次数：3评论次数：0

摘要：基本情况 A题秒了。 B题经典+4。 C题没想法（大概想了半小时）。 B. Palindromic Numbers Problem - B - Codeforces 起步首先很明显是高精。然后要求加上的数字位数和给的位数相同。答案不限制，只要回文就行。第一思路就是口胡几个万能的回文答案。给阅读全文 »

posted @ 2023-12-10 16:37 加固文明幻景阅读(3) 评论(0) 推荐(0) 编辑

Codeforces Round 914 (Div. 2)

发表于 2023-12-10 14:47阅读次数：100评论次数：0

摘要：基本情况脑子最卡的一集。 A题读假题，卡了快一小时。 B题代码太复杂，出错不好修改，一直调。虽然最后都出来了，但是没有剩下任何时间看后面题目了。 A. Forked! Problem - A - Codeforces 一开始不知道犯得什么病，觉得可以斜着走一格算作一步，然后情况就太多了，非常不好阅读全文 »

posted @ 2023-12-10 14:47 加固文明幻景阅读(100) 评论(0) 推荐(0) 编辑

Codeforces Round 801 (Div. 2)

发表于 2023-12-09 19:45阅读次数：9评论次数：0

摘要：基本情况 A就开始犯病，导致+2. B、C 都过样例了，但是都错。 B. Circle Game 赛时推出来奇数必输，也知道偶数不是必赢，但是思路不清楚。这里我没意识到一个很关键的性质。奇数堆拿的石堆会变，这也导致了必输，比如三个堆

1, 2, 3

。表粗的为JOE。 1 2 3 1 2 3 阅读全文 »

posted @ 2023-12-09 19:45 加固文明幻景阅读(9) 评论(0) 推荐(0) 编辑

Codeforces Round 811 (Div. 3)

发表于 2023-12-09 17:03阅读次数：14评论次数：0

摘要：基本情况 ABC秒了。 DE都给了我希望，但都做不下去。两道题反复横跳，结果最后谁也没做出来。 E还是比D亲切的，先补E吧。 E. Add Modulo 10 做的时候想着说对每个个位数的变化找找规律，但是没有进一步的发现。实际上就应该从这里下手。首先共识：相同的两个数经过操作后必然相同。分阅读全文 »

posted @ 2023-12-09 17:03 加固文明幻景阅读(14) 评论(0) 推荐(0) 编辑

【LGR-168-Div.4】洛谷入门赛 #18

发表于 2023-12-08 21:47阅读次数：158评论次数：0

摘要：打表过样例题目描述很不幸，你遇到了不负责任的出题人。在某道试题里，共有

N

个测试点，组成了

k

个 Subtask，第

i

个 Subtask 包含

p_{i}

个测试点，第

j

个测试点的编号为

w_{i, j}

。请注意，一个测试点可能属于多个 S 阅读全文 »

posted @ 2023-12-08 21:47 加固文明幻景阅读(158) 评论(0) 推荐(0) 编辑

二分图的匹配

发表于 2023-12-08 15:00阅读次数：10评论次数：0

摘要：定义有点扩展域并查集的意思~ 如果一张无向图的

N

个节点

(n \geq 2)

可以分成

A, B

两个非空集合，其中

A \cap B = \emptyset

，并且在同一集合内的点之间都没有边相连，那么称这张无向图为一张二分图。

A

、

B

分别称为二分图的阅读全文 »

posted @ 2023-12-08 15:00 加固文明幻景阅读(10) 评论(0) 推荐(0) 编辑

桥牌基础叫牌

发表于 2023-12-08 09:48阅读次数：254评论次数：0

摘要：一般常识点力（P）A4 K3 Q2 J1；大牌：AKQ（输墩计算：一门花色少一张大牌多一个输墩控制：AK 成局：高花 4阶，NT 3阶，低花 5阶开叫第一门花色要求5张以上，开叫第二门花色要求4张以上一般准则将牌选择：高花优先原则＞NT次优先＞低花无奈选择我方联手23点以上可以成局，2 阅读全文 »

posted @ 2023-12-08 09:48 加固文明幻景阅读(254) 评论(0) 推荐(0) 编辑

“扩展域”与“边带权”的并查集

发表于 2023-12-06 16:37阅读次数：21评论次数：0

摘要：其实之前并查集题单都做到过，但是并没有针对性的总结为类型题。引入并查集擅长维护具有传递性的关系及其连通性。在某些问题中，“传递关系”不止一种，并且这些”传递关系“能够互相导出。此时就可以使用”扩展域“或”边带权“并查集来解决。 [NOI2002] 银河英雄传说题目描述杨威利擅长排兵布阵，巧妙阅读全文 »

posted @ 2023-12-06 16:37 加固文明幻景阅读(21) 评论(0) 推荐(0) 编辑

Codeforces Round 913 (Div. 3)

发表于 2023-12-06 12:29阅读次数：26评论次数：0

摘要：基本情况 A、B题秒了。 C题找了好几个规律，一开始一直找错，但是最后终于对的。因为C题耗时太久，D题看都没看。准备先做一下再补题。 D. Jumping Through Segments Problem - D - Codeforces 思路看了一下，明显二分答案，但是 check 不会写。阅读全文 »

posted @ 2023-12-06 12:29 加固文明幻景阅读(26) 评论(0) 推荐(0) 编辑

Codeforces Round 805 (Div. 3)

发表于 2023-12-05 20:35阅读次数：9评论次数：0

摘要：基本情况 A、B、C题秒了。 D题一开始读错题了，以为是DP，后面发现是简单贪心，拖了点时间才AC。不过无所谓，因为E题没思路了。但是总感觉 C 做的太不优雅。 C. Train and Queries 我的做法就纯用STL无脑模拟。跑了

701 m s

#include<iostream> 阅读全文 »

posted @ 2023-12-05 20:35 加固文明幻景阅读(9) 评论(0) 推荐(0) 编辑

扩展欧几里得算法

发表于 2023-12-05 18:04阅读次数：14评论次数：0

摘要：扩展欧几里得算法裴蜀定理（Bézout's lemma）定义设

a, b

是不全为零的整数，对任意整数

x, y

，满足

gcd (a, b) ∣ a x + b y

，且存在整数

x, y

, 使得

a x + b y = gcd (a, b)

. 证明对于第一点由于 \(\gcd 阅读全文 »

posted @ 2023-12-05 18:04 加固文明幻景阅读(14) 评论(0) 推荐(0) 编辑

同余基本概念

发表于 2023-12-05 15:11阅读次数：37评论次数：0

摘要：同余基本概念定义若整数

a

和整数

b

除以正整数

m

的余数相等，则称

a, b

模

m

同余，记为

a \equiv b \mod m

同余系与剩余系待填坑。费马小定理若

p

是质数，则对于任意整数

a

，有 \(a^p \equ 阅读全文 »

posted @ 2023-12-05 15:11 加固文明幻景阅读(37) 评论(0) 推荐(0) 编辑

P1572 计算分数

发表于 2023-12-05 10:00阅读次数：8评论次数：0

摘要：P1572 计算分数看似数学题，实则数学思路很好想，主要是字符串处理难。就只谈谈读入，读入一堆分数，又要判 / 又要判正负号。纯用字符串一个个搞，麻烦的要死。这时候就要借用语言本身对于数字的处理，对于数字就直接读数字类型，然后中间的读字符类型，这样判断正负号等难题都交给语言本身了。 scan 阅读全文 »

posted @ 2023-12-05 10:00 加固文明幻景阅读(8) 评论(0) 推荐(0) 编辑

Codeforces Round 800 (Div. 2)

发表于 2023-12-04 20:31阅读次数：18评论次数：0

摘要：Codeforces Round 800 (Div. 2) 基本情况 A题秒了。 B题写了个递推，但是T了，这种构造题还是得多练。 B. Paranoid String 我的解法 #include <iostream> #include <cstdio> #include <cstring> #in 阅读全文 »

posted @ 2023-12-04 20:31 加固文明幻景阅读(18) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 159 (Rated for Div. 2)

发表于 2023-12-04 17:06阅读次数：135评论次数：0

摘要：基本情况 A题秒了。 B题想出来贪心思想，也想出来怎么找最优解了，但实现极其复杂繁琐，最后以先超时优化后又错误的结果告终。 B. Getting Points Problem - 1902B - Codeforces 明显越后面开始学收益越高。然后写了个简单粗暴的纯模拟，T了。 #include 阅读全文 »

posted @ 2023-12-04 17:06 加固文明幻景阅读(135) 评论(0) 推荐(0) 编辑

算数基本定理

发表于 2023-12-04 10:41阅读次数：29评论次数：0

摘要：算数基本定理定理对于整数

a > 1

，必有

a = p_{1}^{a_{1}} p_{2}^{a_{2}} \dots p_{s}^{a_{s}}

，其中

p_{j} (1 \leq j \leq s)

是两两不相等的质数，

a_{j} (1 \leq j \leq s)

表示对应质数的幂次。在不计次序的意义下，该分解阅读全文 »

posted @ 2023-12-04 10:41 加固文明幻景阅读(29) 评论(0) 推荐(0) 编辑

最大公约数与最小公倍数

发表于 2023-12-04 09:47阅读次数：67评论次数：0

摘要：最大公约数与最小公倍数定义对于两个整数

a_{1}, a_{2}

，如果

d | a_{1}, d | a_{2}

，那么

d

就称为

a_{1}, a_{2}

的公约数，其中最大的称为

a_{1}, a_{2}

的最大公约数，记作

(a_{1}, a_{2})

。一般地，可以类似地定义

k

个整数阅读全文 »

posted @ 2023-12-04 09:47 加固文明幻景阅读(67) 评论(0) 推荐(0) 编辑

质数与合数

发表于 2023-12-03 22:25阅读次数：52评论次数：0

摘要：质数与合数判断质数显然，每个合数都会有相对较小的质因子。若

a

为合数，则

a = p \cdot q (p, q > 1)

。易证

p 、 q

中一定有一个不超过

\sqrt{a}

（若两个都超过

\sqrt{a}

，则

p \cdot q > a

）。更严格地，若 \ 阅读全文 »

posted @ 2023-12-03 22:25 加固文明幻景阅读(52) 评论(0) 推荐(0) 编辑

整除基本知识

发表于 2023-12-03 21:11阅读次数：45评论次数：0

摘要：整除基本知识性质若

a | b

且

b | c

，则

a | c

。若

a | b

且

b | c

，则对于任意的整数

x 、 y

，有

a | (b x + c y)

对于整数

m \neq 0

，

a | b \leftrightarrow b | a

寻找约数暴力 for 阅读全文 »

posted @ 2023-12-03 21:11 加固文明幻景阅读(45) 评论(0) 推荐(0) 编辑

第14周训练报告

发表于 2023-12-03 13:28阅读次数：118评论次数：0

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

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

ABC331

发表于 2023-12-03 13:26阅读次数：139评论次数：0

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

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

组合数

发表于 2023-12-02 16:16阅读次数：27评论次数：0

摘要：组合数基本做法先看看不做预处理计算一个组合数： 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 加固文明幻景阅读(27) 评论(0) 推荐(0) 编辑

位运算实现swap

发表于 2023-12-02 14:33阅读次数：100评论次数：0

摘要：位运算实现 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 加固文明幻景阅读(100) 评论(0) 推荐(0) 编辑

P1017 [NOIP2000 提高组] 进制转换

发表于 2023-12-02 12:50阅读次数：113评论次数：0

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

10

到

- 2

进制的转换。第一次短除 \(-2 阅读全文 »

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

原码、反码、补码再探

发表于 2023-12-02 11:26阅读次数：47评论次数：0

摘要：原码、反码、补码与 memset 再探概述三个计算机用来表达负数的形式。原码通过第一位的

0

来直接表示正数，

1

来直接表示负数。然而计算机并不用这种方式。反码即把要表示的负数的绝对值对应的二进制全部取反来表示。坏处是

0

有两种表达方式，全

0

和全阅读全文 »

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

Codeforces Round 912 (Div. 2)

发表于 2023-12-01 13:22阅读次数：251评论次数：0

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

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

kdlyh

12 2023 档案

公告

Kdlyh

长江春水绿堪染，莲叶出水大如钱。

《春别曲》 - 唐代 - 张籍

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论