\(P1641 [SCOI2010]\)生成字符串 前置知识 组合数、坐标轴。 题目描述 以\(n\)个\(1\)和\(m\)个\(0\)组成字符串，求出满足条件「在任意的前\(k\)个字符中，\(1\)的个数不能少于\(0\)的个数」的字符串数量。 解题思路 考虑到题目要求的条件「\(1\)的个数不少
\(P2700\) 逐个击破 前置知识 克鲁斯卡尔最小生成树算法 并查集 贪心思想 题目描述 给出一颗带权的树，删除任意条边，求出使得给定的点不连通的最小权值。 解题思路 样例说明：删除权值为\(1\)和\(3\)的边，使得\(1.2.4\)三点不连通，答案为\(1 + 3 = 4\)。
D. Max GEQ Sum 我们考虑暴力枚举a[i]为最大值 通过单调栈可以求出a[i]左边右边第一个大于a[i]的 然后通过ST表查询前缀和数组（i，R[i]-1）的最大值 （L[i]+1,i)的最小值得到我们需要的区间和最大值 check即可 注意我们这里因为是前缀和 query_max(i, R[i] - 1) - query_min(L[i], i - 1)
【元素周期表】通过观察点对构造规律，转化成矛盾或者传递关系 平面坐标系内，给出p个点对(x,y)，如果有3个同行或者同列的点对，那么他们组成的“矩形四个角”就都被覆盖，求最少添加多少点使得所有n*m区域都被覆盖。 部分分：p=0，考虑构造，发现只要靠边一行一列都填满就可以满足要求 正解：把
CSP集训题解 Summer已经完结了于是新开一个，而且旧的已经很卡了 9.9CSP-S短赛2(开小灶2) T1 元素周期表 看来是一种套路，将每个点对应的x，y坐标连边，在一个联通块内的就是可达的，那么答案就是联通块数减一 点击查看代码 #include <bits/stdc++.h> typedef long long ll;typedef unsi
题面传送门 首先题面中那个\(y=1\)的数位dp部分分是诈骗，这题和数位dp没有半毛钱关系。 为啥SDOI两个T2都是算法诈骗题啊 首先考虑一个爆搜，爆搜三进制每一位是什么，然后转化成二进制。这个复杂度显然是\(O(n)\)的，不可接受。 但是实际上可以优化，我们考虑对于一个较低位的三进制数，其能
非传统题不做。 Day1 T1 Jail 给定一棵 \(n\) 个点的树，有 \(m\) 个人，第 \(i\) 个人从 \(s_i\) 出发要到 \(t_i\)，每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 \(t_i\)，且满足任何两个人不同时出现在同一个节点。 \(m \leq n \leq 1.2 \times 10^5\)，\(s_i\) 互不相
配置PB3为Alternate Function 配置输出模式 如何确定端口和PIN地址？ GPIOBBASE = 0X40010C00; (GPIOBBASE + 0X00) |= unint32_t(0X0) << 12; /配置CNF3，pp模式/ 运算符优先级：赋值运算符最后 < 移位运算 < 一元运算符 < 后缀运算符 (GPIOBBASE + 0X00ul) |= unint32_t(0X11UL) <
D. Maximum AND 可以很轻松通过^和& 两个操作看出 我们要求的两个序列每一位上的1加起来必须等于n才行 多一个少一个都不行 然后1加起来等于n 0自然加起来也等于n 0和1的数量相等 但是直接每一位算肯定是不对的 因为会有有些组不同 比如样例1 我们考虑按位贪心 让后面的组要是和前
https://www.luogu.com.cn/problem/P1965 ans=(m*1ek+x)%n 求1ek用快速幂求，求解的过程每次乘法运算都需要对n取模 #include <bits/stdc++.h> using namespace std; #define N 1e5 #define INF 2e9 #define MAX 10000000 #define ll long long ll n, m, k, x; ll quick_pow(ll a
使用ASQLite3组件时： 将中文保存到ansichar 字段.有些情况正常,有些情况不正常.建议将中文保存到unicode 字段.使用tdbgrid+TASqlite3Table保存,显示正常.使用TASqlite3Query SQl语句直接插入values('中文'),在tdbgrid中显示乱码.使用params.ParamByName('memo').AsAnsiString := '
关于如何求得树中每个点最长路的O(n)算法： 1.算法流程： 求出树上的直径，在第二次dfs中求出从直径一端点到每个点的距离 再跑一次dfs，求出另一端点到每个点的距离，并更新每个点的最长路 2. 算法实现： #include<bits/stdc++.h> #define ll long long #define N 10000005 #define f1(i,n,
字符串哈希 idea 将字符串映射成一个数值（称为哈希值），因此可以在O(1)时间内做到例如判断两个串是否相等这样的事情，优化了时间复杂度 注意，哈希值不同时字符串一定不同；哈希值相同时字符串可能不同，称为冲突 发生冲突的概率是很小的 （how？待补充） 应用 解决字符串匹配问题 求最长回文子串（
成绩综述 $ Rank 32/51 $ 本场比赛随机化现象显著... 不过随机化真的好用 题 \(\mathfrak{T1}\ 活动投票\) 本来是个水题 然后看到了奇怪的东西 \(\color{red}{时限：0.5s\ 内存：2M}\) \(?(缓缓打出一个问号)\) 先不说正解说说部分分，考场上我是怎么想的呢，既然我不能把数组全开完，那
此题较为简单，只需定出后一项等于前两项之和即可 代码如下 1 #include<stdio.h> 2 #define N 100 3 void show(int a[N])//定义一个函数 4 { 5 for(int i=1;i<=20;i++){//输出斐波那契数列的前20项 (因为第一项定义为0) 6 printf("%d",a[i]); 7 putch
ABC139F 题意： 给定\(n\)个向量，从中任意选择，最后组合起来的向量长度最长。 \(n\leq 100\) 题解： 神仙题。 肯定不会选两个方向差太多的向量。 所以把所有向量极角排序后，选择的向量是连续的一段。 注意要把排序后的向量数组延长一倍形成环。 #include<bits/stdc++.h> using namespace
下发文件和题解 A. 斐波那契 对于上面这张图，尝试从2开始依次写下每个兔子的父亲的标号： 那么转换成数列就是这样的： 1 1 1 2 1 2 3 1 2 3 4 5 ... 可以发现这个序列由多个连续从 1 开始的序列组合到一起，每段长度依次是斐波那契数列里面的每一项. 那么就有以下规律： 令f(i)表示第i个
ABC137F 题意： 给定一个素数\(p\)和\(a_0\sim a_{p-1}\in\{0,1\}\) 找到至多\(p-1\)次的多项式\(f(x)=\sum_{i=0}^{p-1}b_ix^i(b_i\in[0,p-1])\) 满足\(f(i)\equiv a_i\ (mod\ p)\) \(2\leq p<3000\) 题解： 神仙构造题，这个其实很像中国剩余定理，而且\(p\)是素数满足费马小定理，\(a_i\)
C语言学习笔记 预处理 #include #include指令可以将另一个源文件的全部内容包含进来 #include "stdio.h" #include <stdio.h> 用尖括号时， C库函数头文件所在的目录中寻找， 这为标准方式； 用双引号时， 用户当前目录中寻找， 若找不到， 再到存放C库函数头文件所在的目录中寻
题目： 现在有一个长度为n的序列待构造，给出m对关系\(i, j,x\)，表示\(a_i|a_j=x\)，请在满足这m对关系的情况下构造出的最小字典序的序列。 分析： 每当我们看到最小字典序的时候，基本都是贪心的思想。本题可以知道，我们要让序列前面的数尽可能的小。对于他给出的关系，需要按位来考虑，但
https://zhidao.baidu.com/question/367173891541492052.html 结果为C(N+K-1,K) 思想为上面的挨个放入。 或者 将每个箱子都先放入一个球，即N个箱子，放入N+K个小球，箱子非空，然后再使用隔板法，得到C(N+K-1,N-1)。 例题： https://atcoder.jp/contests/abc266/tasks/abc266_g 代码： #incl
题目： 给出一个很大的整数x，以质因数分解的方式给出，请问有多少对x的因子是互质的。 分析： 来枚举一下样例，可以发现12的因子有1,2,3,4,6,12。互质的因子对为(1, 1), (1, 2), (1, 3), (1, 4), (1, 6),(1, 12), (2, 1), (2, 3), (3, 1), (3, 2),(3, 4), (4, 1), (4, 3), (6, 1), (
基本概念 给一个内存空间分配好地址，然后这个特殊的内存空间叫寄存器 stm32寄存器 在stm32f10x.h头文件中实现寄存器映射 #define __IO volatile /*!< defines 'read / write' permissions */ typedef struct { __IO uint32_t CRL; __IO uint32_t CRH;
P1941 [NOIP2014 提高组] 飞扬的小鸟 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) dp[i][j]代表i，j位置的最小答案，如果有解，那么答案为n行的最小值，如果没有，就找到第一个有解的位置（非INF），然后找这一路上一共出现过多少次障碍物 dp过程中有上升和下降两种处理，上升时又分成上升一次
题目传送门 Solution 非常神奇的一道题。 我们不考虑交换操作，相反，我们去考虑把多少个 \(0\) 的位置变为 \(1\)，同时我们记录选了多少个黑点，如果跟原来黑点数量相同即是合法。 此时我们可以发现一个神奇的性质对于 \(u\) 的儿子 \(v\)，如果覆盖 \(u\) 的节点不覆盖 \(v\)，那么覆盖 \(v
