- 博客(93)
- 资源 (3)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 2023济南大学acm新生赛题解
假设有原数组，现构造出一个数组，使得，那么 b[ ] 就称为 a[ ] 的差分，a[ ] 就称为 b[ ] 的前缀和。可以发现，差分与前缀和是逆运算。
2023-12-09 21:18:50
1612
原创 2022济南大学acm新生赛题解
例如：当集合A中的3时，集合B的大小为m(m>3)，要满足此二元有序对，取集合m中大于3的数有m/3-1个，小于等于3的数可直接循环枚举！故只需判断从起点（1，1）往终点（n，m）走，从终点（n，m）往起点（1，1）走，如果这两个方向都能到达一个方格，则此时的金币即可获得，做两次BFS即可！当走到（3，1）处时，此时只能往（4，1）和（3，2）走，但是（3，2）有障碍不能到达，走到（4，1）也是死路，故（3，1）处的金币无法获得！也可以固定中间b的值，然后在a，c数组中二分找到距离b最近的一个值！
2023-03-09 21:18:52
3957
原创 The 2021 CCPC Weihai Onsite E. CHASE!
The 2021 CCPC Weihai Onsite E. CHASE! 题解
2022-09-08 18:06:59
1068
2
原创 Codeforces Round #810 (Div. 2)【比赛记录】
Codeforces Round #810 (Div. 2)【比赛记录】
2022-07-25 10:48:58
255
原创 Codeforces Round #809 (Div. 2)【VP记录】
Codeforces Round #809 (Div. 2)【VP记录】
2022-07-23 11:46:44
321
2
原创 Educational Codeforces Round 132 (Rated for Div. 2)【比赛记录】
Educational Codeforces Round 132 (Rated for Div. 2)【比赛记录】
2022-07-22 12:38:58
202
原创 Educational Codeforces Round 131 (Rated for Div. 2)【比赛记录】
Educational Codeforces Round 131 (Rated for Div. 2)【比赛记录】
2022-07-10 09:53:41
147
原创 Codeforces Round #804 (Div. 2)【比赛记录】
Codeforces Round #804 (Div. 2)【比赛记录】
2022-07-05 11:00:38
288
原创 电路与数字逻辑课程设计-电子钟功能
以下内容为我电路与数字逻辑实验的实验报告内容。实验部分采用的是logisim实现本实验因时间问题做的比较仓促，有许多不足之处，还请谅解。想要完整代码的可以在我的博客资源进行下载电路与数字逻辑课程设计-电子钟-单片机文档类资源-优快云文库一、课程设计目的设计一个电子钟功能要求如下：（1）二十四/十二制小时、分、秒计时。采用七段数码管显示，由七段字形译码器驱动；（2）小时、分钟可以校正（顺时针校正）；（3）使用小时及分钟完成定时闹钟功能，到达指定时间几时几分后，led灯闪烁1分。
2022-05-11 15:00:12
5924
7
原创 李白打酒加强版【dp】
话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店 N 次，遇到花 M 次。已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？注意：壶里没酒 (0 斗) 时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。输入格式第一行包含两个整数 N 和 M。输出格式输出一个整数表示答案。由于答
2022-05-06 15:11:38
263
原创 Rinne Loves Edges【树形dp】
题目描述Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。她现在拿到了一个 n 个节点 m 条边的无向连通图，每条边有一个边权 wiw_iwi现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使得原图中所有除 S 之外度为 1 的点都不能到达 S。定义删除一条边的代价为这条边的边权，现在 Rinne 想知道完成这个游戏的最小的代价，这样她就能轻松到达 rk1 了！作为回报，她会让你的排名上升一定的数量。输入描述:第一..
2022-04-28 23:54:41
135
原创 牛客 Tree 【树形dp】
题目描述修修去年种下了一棵树，现在它已经有n个结点了。修修非常擅长数数，他很快就数出了包含每个点的连通点集的数量。澜澜也想知道答案，但他不会数数，于是他把问题交给了你。输入描述:第一行一个整数n (1≤ n ≤ 106)，接下来n-1行每行两个整数ai,bi表示一条边 (1≤ ai,bi≤ n)。输出描述:输出n行，每行一个非负整数。第i行表示包含第i个点的连通点集的数量对109+7取模的结果。示例1输入61 21 32 44 54 6输出12
2022-04-28 23:50:43
229
原创 2021 ICPC上海 I.Steadily Growing Steam【dp+滚动数组】
题目描述题目链接题目大意给定n张牌，每张牌有ti与一个vi。你至多可选m张牌，将其ti翻倍。在翻倍结束后，从n张牌中找出若干数量的牌，将其分为两组，两组的ti之和相等。求出此时的最大的vi之和。题解：引用lwz_159的博客AC代码：#include<bits/stdc++.h>using namespace std;#define sc(x) scanf("%d",&x)#define sl(x) scanf("%lld",&x)#define
2022-04-28 09:09:18
436
原创 2021 ICPC 上海站 G. Edge Groups【树形dp】
题目大意给定一张n ( 3 ≤ n ≤ 1 0 ^ 5 ) 个节点的树(n为奇数),将这n−1条边两两分组,要求:分到同一组的边有相同的顶点。求一共有多少种方法。结果对998244353取模G.Edge Groups题解：题解AC代码#include<bits/stdc++.h>using namespace std;#define sc(x) scanf("%d",&x)#define sl(x) scanf("%lld",&x)#defi
2022-04-28 09:06:29
413
原创 牛客挑战赛59 B 游戏【dp】
题目描述有n个人玩石头剪刀布，分别编号为1,2,⋯ ,n ，每个人在决定好要出什么手势后，整局游戏都只会出这种手势。游戏进行n−1 轮，第1轮由1,2两人进行比赛，第i (2≤i≤n−1)轮由i−1轮的获胜者与第i+1个人进行比赛，胜利者根据如下规则判断： 如果两人中一人出石头，一人出剪刀，则手势为石头的人获胜。 如果两人中一人出石头，一人出布，则手势为布的人获胜。 如果两人中一人出布，一人出剪刀，则手势为剪刀的人获胜。 否则如果两人手...
2022-04-28 08:58:44
1621
原创 L3-1 千手观音【拓扑排序】
人类喜欢用 10 进制，大概是因为人类有一双手 10 根手指用于计数。于是在千手观音的世界里，数字都是 10 000 进制的，因为每位观音有 1 000 双手 ……千手观音们的每一根手指都对应一个符号（但是观音世界里的符号太难画了，我们暂且用小写英文字母串来代表），就好像人类用自己的 10 根手指对应 0 到 9 这 10 个数字。同样的，就像人类把这 10 个数字排列起来表示更大的数字一样，ta们也把这些名字排列起来表示更大的数字，并且也遵循左边高位右边低位的规则，相邻名字间用一个点.分隔，例...
2022-04-26 23:43:28
1919
1
原创 L2-3 龙龙送外卖
L2-3 龙龙送外卖龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。每到中午 12 点，帕特小区就进入了点餐高峰。一开始，只有一两个地方点外卖，龙龙简单就送好了；但随着大数据的分析，龙龙被派了更多的单子，也就送得越来越累……看着一大堆订单，龙龙想知道，从外卖站出发，访问所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离到底是多少？每
2022-04-26 23:37:39
261
原创 L2-1 插松枝【阅读理解+简单模拟】
L2-1 插松枝人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。他们的工作流程（并不）是这样的：每人手边有一只小盒子，初始状态为空。 每人面前有用不完的松枝干和一个推送器，每次推送一片随机型号的松针片。 工人首先捡起一根空的松枝干，从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的，就从推送器上取一片松针。将这片松针插到枝干的最下面。 工人在插后面的松针时，需要保证，每一步插到一根非空松枝干上的松针片，不能比前一步插上的松针片大。如果小盒子中最上面的松针满
2022-04-26 23:30:32
2215
2
原创 L2-4 大众情人 (25 分)【Floyd算法】
L2-4 大众情人 (25 分)人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比，并且距离感是单向的。例如小蓝对小红患了单相思，从小蓝的眼中看去，他和小红之间的距离为 1，只差一层窗户纸；但在小红的眼里，她和小蓝之间的距离为 108000，差了十万八千里…… 另外，我们进一步假定，距离感在认识的人之间是可传递的。例如小绿觉得自己跟小蓝之间的距离为 2，则即使小绿并不直接认识小红，我们也默认小绿早晚会认识小红，并且因为跟小蓝很亲近的关系，小绿会觉得自己跟小红之间的距离为
2022-04-24 20:52:31
449
原创 L3-022 地铁一日游 (30 分)【floyd+dfs】
森森喜欢坐地铁。这个假期，他终于来到了传说中的地铁之城——魔都，打算好好过一把坐地铁的瘾！魔都地铁的计价规则是：起步价 2 元，出发站与到达站的最短距离（即计费距离）每 K 公里增加 1 元车费。例如取K= 10，动安寺站离魔都绿桥站为 40 公里，则车费为 2 + 4 = 6 元。为了获得最大的满足感，森森决定用以下的方式坐地铁：在某一站上车（不妨设为地铁站A），则对于所有车费相同的到达站，森森只会在计费距离最远的站或线路末端站点出站，然后用森森美图 App 在站点外拍一张认证照，再按同样的...
2022-04-21 20:50:55
465
原创 牛客 彩虹 【经典状压dp】
题目描述彩虹有七种颜色，红橙黄绿青蓝紫。你现在有一个n∗m的方格板.要求给方格板涂色，要求任意相邻两个格子的颜色不能相同.请你计算一下有多少种不同的方案。输入描述:输入仅包含两个整数n,m(1≤n≤4，1≤m≤10)。输出描述:输出总方案数，由于结果可能很大，故答案需要对1000000007取模。示例1输入2 1输出42题解：7种颜色染格子，要求相邻格子颜色不相同，求染色的方案数。 经典状压dp。 我们令dp(i,j)表示第i行状态为j的
2022-04-16 23:43:35
344
原创 最短路径模板（FLoyd算法）
Floyd算法Floyd算法（Floyd-Warshall algorithm）又称为弗洛伊德算法、插点法，是解决给定的加权图中顶点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。void floyd(){ for(int k=1;k<=n;k++){ for(int i=1;i<=n;i++){
2022-04-16 23:37:59
108
原创 团队天梯 L2-2 冰岛人 (25 分)【简单思维】
2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下：冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。因为冰岛人口较少，为避免近亲繁衍，本地人交往前先用个 App 查一下两人祖宗若干代有无联系。本题就请你实现这个 App 的功能。输入格式：输入首先在第一行给出一个正整数N（1<N≤105），为当地人口数。随后N行，每行给出一个人名，...
2022-04-16 23:33:25
336
原创 Educational Codeforces Round 126 (Rated for Div. 2)
A. Array Balancing题解：简单思维题，从第二个开始，选择与前一个绝对值最小的就行。#include<bits/stdc++.h>using namespace std;#define sc(x) scanf("%d",&x)#define sl(x) scanf("%lld",&x)#define ll long long#define pb push_backtypedef pair<int,int>PII;const int
2022-04-15 23:23:49
186
原创 二叉苹果树【树上背包】
题解：树上背包详细题解AC代码：#include<bits/stdc++.h>using namespace std;#define sc(x) scanf("%d",&x)#define sl(x) scanf("%lld",&x)#define ll long long#define pb push_backtypedef pair<int,int>PII;const int Max=1e6+5;const ll INF=1e15+5;
2022-04-14 12:25:58
587
原创 树上子链(树的直径-处理负权)
题目描述：给定一棵树 T ，树 T 上每个点都有一个权值。定义一颗树的子链的大小为：这个子链上所有结点的权值和。请在树 T 中找出一条最大的子链并输出。思路：定义dp[i]，代表该子树中最大的一条链（由叶子到根），注意到有可能叶子的权全是复数，所以我们把res初始化为负无穷。#include<bits/stdc++.h>using namespace std;#define sc(x) scanf("%d",&x)#define sl(x) scanf("%.
2022-04-12 19:36:49
333
原创 树的最小支配集和最小点覆盖
题意：John想让他的所有牛用上手机以便相互交流，他需要建立几座信号塔在N块草地中。已知与信号塔相邻的草地能收到信号。给你N-1个草地(A，B)的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。思路：树的最小支配集。定义：dp[i][0]为这个点本身有观测站，dp[i][1]为这个点没有观测站，但是父亲有，dp[i][2]为这个点没有观测站，但是儿子有，那么结果就是min(dp[i][0],dp[i][2])。转移：dp[i][0]=∑min(dp[j][0],dp[j
2022-04-12 15:28:02
1152
原创 线性基模板
题目背景这是一道模板题。题目描述给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。输入格式第一行一个数n，表示元素个数接下来一行n个数输出格式仅一行，表示答案。输入输出样例输入 #1复制21 1输出 #1复制1#include<bits/stdc++.h>using namespace std;#define sc(x) scanf("%d",&x)#define sl(x) scan...
2022-03-28 21:36:35
226
原创 第十二届蓝桥杯国赛123（AC：二分）
题目描述小蓝发现了一个有趣的数列，这个数列的前几项如下：1, 1, 2, 1, 2, 3, 1, 2, 3, 4⋯小蓝发现，这个数列前1项是整数1，接下来2项是整数1至2，接下来3项是整数1至3，接下来4项是整数1至 4，依次类推。小蓝想知道，这个数列中，连续一段的和是多少。输入描述输入的第一行包含一个整数T，表示询问的个数。接下来T行，每行包含一组询问，其中第ii行包含两个整数 li和ri，表示询问数列中第li个数到第...
2022-03-15 17:36:38
838
3
原创 ACMer日常犯错
1.gcd写错ll gcd(ll a,ll b){ if(a%b==0) return b; else return gcd(b,a%b);}2.快速幂模板（尽量不要用内置函数pow）long long fastPower(long long base, long long power) { long long result = 1; while (power > 0) { if (power & 1) {//此处等价于if(power%2
2022-01-12 11:17:26
206
电路与数字逻辑课程设计-电子钟
2022-05-11
电路与数字逻辑课程设计-电子钟
2022-05-11
人工智能中，机器人对话中的知识表示形式
2022-04-24
L3-022 地铁一日游 (30 分) 这段代码为何段错误，离谱
2022-04-20
c++的简单题，有关输出函数
2021-09-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人