- 博客(7)
- 收藏
- 关注
RSS订阅原创 [蓝桥杯 2021 国 AB] 异或三角
如果k不在后缀处，根据更高位的01数量计算左侧系数。如果k在后缀处，根据更高位的1的数量计算左侧系数。相比之下，我的做题思路复杂，程序丑陋又效率低下。不难发现，满足上列条件的三元组具有以下特征——行, 每行包含一个整数, 表示对应的答案。现有的题解简洁又优美，状态转移方程清晰易懂。边界情况需特殊处理,来个具体数字作为例子，我的方法实在是太复杂了，时间复杂度也不优秀。再分别考虑k是否在后缀处，进行计算。，后缀处01可任取，如果有。个后缀连续1，右侧系数为。个后缀连续1，右侧系数为。个自由空位，系数贡献为。
2025-06-13 20:56:49
682
原创 本科笔记备份——第1章 数据库基础
事物描述：数量描述、文字陈述、图形图象……◇数据：用文字、数字、图象等各种符号对客观事实的表达 。◇数据是计算机实际能处理的一切对象，只是它们有外部可视形式和内部处理形式的区别而已。◇信息：把对数据进行加工得到的影响或可能影响 用户决策的有关知识称之为信息。就是人们对数据赋予的一种意义、一种解释。◇数据与信息有区别也有联系。 ◆ 信息与数据之间的固有联系：数据是信息的符号表示或称为载体，信息则是数据的内涵，是对数据的语义解释。 ◆ 信息依赖于数据的表示，同一信息用不同的数据形式来 表示。如：1999年，
2025-03-18 08:59:28
611
原创 【20240606】欧式空间 正交变换和正交矩阵
设V是R\mathbb{R}R上线性空间，映射(-,-): 称为内积, 如果对任意 有\alpha \beta \gamma(1)αββααββα(2)(3)(4) 且等号成立当且仅当 .则称V为关于内积( - , - )的Euclid(欧几里得)空间，简称欧氏空间设V是n维欧氏空间,φ\varphiφ是VVV的线性变换. 如果φ\varphiφ。
2024-06-06 14:24:05
1000
1原创 【Noip2006T3】作业调度方案 解题报告
【题面】 洛谷p1065 【思路】 显然这是一道模拟题 而且是很烦的模拟题 我的写法大概是这样： 对于当前所需要的机器 扫描一下它的状态 有满足流程的足够的空隙在最左的地方插空 否则往最右边插 插入的区间用两个变量表示 一个记录坐标，一个记录它是左端点还是右端点 排序是按照坐标排序 扫描时如果发现一个右端点到左端点之间的距离做够就插入 如果当前坐标小于满足当前工件的最小值就continue 初次之...
2019-05-10 19:01:26
675
原创 【SNOIDay1T1】字符串 解题报告
【题面】 见洛谷p5329 【思路分析】 不知道大家在刚学字符串的时候有没有见过这样一道题 题意： 给你一个字符串 去掉一个字符 使所得字符串字典序最小 输出这个字典序最小的结果 因为越前面的字符越重要 所以这道题的求解过程就是从前往后扫找到第一个st[i]>st[i+1] 这样的话所得字符串的第i位就比原字符串要小了，并且因为i最小所以是字典序最小 input: abcdefgabcde...
2019-05-10 18:49:38
373
原创 【Noip2017Day1T2】时间复杂度 解题报告
【题面】 见[洛谷P3952](https://www.luogu.org/problemnew/show/P3952) 【思路分析】 显然，这是一道模拟题。 所以是模拟的。 我采用的是读入一行处理一行的在线处理。 因为我不会说话所以详情请见代码注释。 【代码】 #include<bits/stdc++.h> using namespace std; bool used_[256];/...
2019-05-01 19:22:00
630
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人