搜索结果
查询Tags标签： ll，共有 788条记录-
P3177 树上染色做题记录
树形 dp 好题。 做这题的思想历程： 定义 \(dp_{i,j}\) 表示以 \(i\) 为根的子树中，选择了 \(j\) 个节点的答案。感觉还要带上一维状态就是所有黑点距离 \(i\) 的距离，这违反了做题思路中间的简洁性的原则。于是我们 查看题解。 经过不明方法之后，我们想到了定义 \(dp_…
2022/9/17 23:16:14 人评论 次浏览 -
2021年中国大学生程序设计大赛（哈尔滨）Gym 103447
B Magical Subsequence E Power and Modulo I Power and Modulo 二进制，思维，二分 题意 给你一个序列 \(A_n\),你可以进行多次操作; 每次操作可以选择一个任意长度的序列 \(B_m\) ,然后使得\(A_{B_i}-2^{i-1}\)。问你最少多少次操作可以将\(A_n\)序列变为零。 题解 可以…
2022/9/14 14:19:10 人评论 次浏览 -
矩阵游戏
矩阵游戏 是一道氵题； 正好拿来练矩阵乘法； 题目传送门 https://www.luogu.com.cn/problem/P1397 显然老老实实的递推挂了； 那么 很容易想到矩阵加速 如何从F（1,1）转换到F（n，m） 每一列进行m-1次乘a加b的操作A 每一行进行n-1次乘c加d的操作B 可得 F（i，n）=F(i，1…
2022/9/14 6:18:57 人评论 次浏览 -
COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred)
比赛链接： https://codeforces.com/contest/1725 A. Accumulation of Dominoes 题意： \(n * m\) 的矩阵，从左上角开始，将 1 到 \(n * m\) 的数，放到矩阵中，先放第一行，从左到右，然后第二行，以此类推。问相邻且数字差为 1 的格子有多少个。 思路： 答案就是 \((m …
2022/9/12 23:24:36 人评论 次浏览 -
AcCoders 7961 Problem D：【省选基础数据结构 树状数组】树状数组 题解
树状数组板子，单点修改，区间查询，注意处理读入字符的问题。 //7961 Problem D：【省选基础数据结构 树状数组】树状数组 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN=100005; ll c[MAXN],a[MAXN],n; #define lowbit(x)…
2022/9/10 23:23:31 人评论 次浏览 -
I Hate Non-integer Number（DP）
题意 有一个包含\(N\)个元素的数组\(A\). 有\(2^N - 1\)种方式从中选择至少一项。问其中有多少满足平均值为整数。 题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_d 数据范围 \(1 \leq N \leq 100\) 思路 如果选中了\(x_1,x_2,\dots, x_i\)，那么它们的平均…
2022/9/10 6:55:14 人评论 次浏览 -
Red and Blue Graph（图论，组合计数）
题意 给定一个\(N\)个点\(M\)条边的无向图。 有\(2^N\)种方式将每个节点染成红色或者蓝色。求满足下列条件的染色方案数：恰好有\(K\)个点染成了红色 有偶数条边的端点染成了不同颜色题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_e 数据范围 \(2 \leq N \l…
2022/9/10 6:24:33 人评论 次浏览 -
题解 洛谷 P1641 【[SCOI2010]生成字符串】
\(P1641 [SCOI2010]\)生成字符串前置知识组合数、坐标轴。 题目描述以\(n\)个\(1\)和\(m\)个\(0\)组成字符串，求出满足条件「在任意的前\(k\)个字符中，\(1\)的个数不能少于\(0\)的个数」的字符串数量。 解题思路考虑到题目要求的条件「\(1\)的个数不少于\(0\)的个数」可…
2022/9/10 6:23:13 人评论 次浏览 -
洛谷 P1123 取数游戏（dfs）
https://www.luogu.com.cn/problem/P1123 题目大意：给定一个n*m的矩阵，问我们从里面怎样取能取到最大的总和？条件是选了一个数，下次它的八个方向上的数字就不能选了输入 #1复制 3 4 4 67 75 63 10 29 29 92 14 21 68 71 56 8 67 91 25 2 3 87 70 85 10 3 17 3 3 1 1 1…
2022/9/7 23:26:42 人评论 次浏览 -
OUTPUT the Clock named as MCO IN STM32
配置PB3为Alternate Function配置输出模式如何确定端口和PIN地址？GPIOBBASE = 0X40010C00;(GPIOBBASE + 0X00) |= unint32_t(0X0) << 12; /配置CNF3，pp模式/ 运算符优先级：赋值运算符最后 < 移位运算 < 一元运算符 < 后缀运算符 (GPIOBBASE + 0X00ul) |…
2022/9/7 23:26:40 人评论 次浏览 -
多项式全（?）家桶
贴个板子，以备复习点击查看代码 #include<cstdio> #include<cstdlib> #include<algorithm> #include<unordered_map> #include<cmath> #define mod 998244353 #define maxn 400010 #define ll long long #define it unordered_map<ll,i…
2022/9/7 23:25:17 人评论 次浏览 -
remake(DP)---数位dp篇
模板总结 寄搜模板 ll dp[N][state]; // 状态根据题目性质改变, 例子记录数位中 非零 数位的个数 // 从高位向低位递归 ll dfs(int pos, int cnt, bool lead, bool limit){ // (当前数位, 根据题目需要记录状态, 是否有前导零, 前面的数位是否填满)if(pos == -1…
2022/9/7 6:23:07 人评论 次浏览 -
ABC 235 D - Multiply and Rotate（bfs）
https://atcoder.jp/contests/abc235/tasks/abc235_d 题目大意： 给定一个数字x作为倍数，给定一个要从1变成的目标数字n。 有两种操作： 第一种是每次都可以*x； 第二种是在当前>10并且最后一位不为0的情况下，把数字的最后一位提前到第一位来形成一个新的数字。问我们…
2022/9/6 23:24:20 人评论 次浏览 -
【题解】[SDOI2009] 虔诚的墓主人
题意传送门\(N \times M\)的矩形，格点是共\(W\)棵常青树或墓地。对于一块墓地，它的虔诚度为让它正上下左右各恰有\(k\)棵常青树的方法数量。求出整个矩形公墓的虔诚度总和。 对于 \(30\%\) 的数据，满足 \(1 ≤ N, M ≤ 10^3\)。 对于 \(60\%\) 的数据，满足 \(1 ≤ N, …
2022/9/5 23:25:40 人评论 次浏览 -
Rock and Lever
题意： 找出数列中满足，ai & aj >= ai ^ aj 的 (i,j)的数量，i<j 由样例发现，当ai 与 aj 的最高位一样时，不等式就成立 故，记录数的最高位的数目，假设一个最高位的数目为x，则能选,C(n,2)种 得到一个数的二进制的最高位，不断右移即可。 处理组合数即可。又…
2022/9/5 23:25:30 人评论 次浏览
