- 博客(112)
- 收藏
- 关注
RSS订阅原创 牛客周赛 Round 82（思维、差分、树状数组、大根堆、前后缀、递归）
牛客周赛 Round 82（思维、差分、树状数组、大根堆、前后缀、递归）
2025-02-24 22:40:13
391
原创 牛客周赛 Round 64(博弈论、思维、构造、LCA、换根DP)
先手只需要第一步操作时，选择多出来的这一手操作，即可转化为 ‘先手’ 变 ’后手‘ 且出现 ’后手必胜的局面‘。每轮操作，后手都选先手没有操作的两个元素，即可实现使四个元素整体减一，直到出现==’例1’==，后手必胜。为了方便表示，把 2 * 2 的矩阵的四个元素定义为 1、2、3、4，如下图所示。这时，对于后手来说，肯定希望通过操作，使得==由’例3‘变为’例1‘==的情况。即，要么元素2和元素3拿完，剩下元素4；可以把点分为两类，一类为 u 为根的子树内的点，一类为 u 为根的子树外的点。
2024-10-26 17:12:16
843
原创 牛客周赛 Round 63(构造、组合数、线性基)
此时，再看目标向量tar，tar 可由 y1 ^ y2 ^ y3 得到，即 (x1) ^ (x1^x3) ^ (X1^x2) = tar，对1、2、3 三个灯都操作(x1、x2、x3 都出现奇数次)。这里，我们引入’基’ 的概念，对于 n 维向量空间，对每一维都创建一个’基‘，即选择若干个向量，通过异或，可以得到最高位在 i 为 1 的向量。此时，tar = (1, 1, 0)，通过 y1 ^ y3 可以得到，即 (x1) ^ (x1 ^ x2) ，即对灯 2 进行一次操作即可。设，每次查询，可以把。
2024-10-15 21:28:28
1054
原创 牛客练习赛129(欧拉筛、快速幂、排列组合、二进制、倍增、线段树、状压DP)
牛客练习赛129(欧拉筛、快速幂、排列组合、二进制、倍增、线段树、状压DP)
2024-09-29 15:13:23
1177
5
原创 牛客小白月赛99(BFS、欧拉筛、完全背包、离散化、树状数组、二分查找)
第二部分，机器人在墙之间碰撞，可以认为 A -> B -> A 是一组碰撞，这样一组碰撞的时间为 2 * (X。ps：这里，由于所有的墙都在 1 ~ n，且每个位置只有一个墙，故而最多有根号n个物品是不同的，注意去重。第一部分 ”机器人从起始位置到怪物的位置n“ 的时间是固定的，如果机器人可以在时间t之内走到n的话。根据题意，机器人行走的时间T = 机器人从起始位置到怪物的位置n + 机器人在墙之间碰撞的时间S。显然，我们可以把m个墙，当作m-1个物品，每个物品的体积和价值均为 2 * (X。
2024-09-18 21:42:56
879
原创 牛客周赛 Round 59(思维、构造、数论)
当 n为奇数时，任意点(x,y)需要的操作一的数量为：对角线上 0 的个数 + (全部 1 的个数为 X - 对角线上 1 的个数)当 n为偶数时，任意点(x,y)需要的操作一的数量为：对角线上 0 的个数 + (全部 1 的个数为 X - 对角线上 1 的个数)通过简单思考，一个序列A，任选两个元素，共有 |A| * （|A|-1）/ 2 种选择。综上，A 和 A’ 中逆序对的和为 |A| * （|A|-1）/ 2。在已知A的逆序对个数和元素个数时，可以计算出A’ 中逆序对的个数。
2024-09-18 17:42:48
1038
原创 牛客练习赛128(ABCD、思维、01背包、树上DP、并查集)
如果新图中出现了三元环，只能是由连接now的边构成了三元环。根据题意，把存在相似的歌曲放入一个set，其他歌曲每个单独成为一个set。存在单词相同的歌曲连接一条边，使用并查集维护set和set的大小。这时，如果可以凑出一个 n-1 即可，显然 (n-1)不大于 k 的物品，全部选取。如果一点连接 now，其儿子不可连接now，否则会构成三元环。，可以把问题转化为一个容量为 x 的01背包问题。第一想法，DP，算时间复杂度，O(500。点 x 不连接now时贡献的方案数，)，超时，需要优化。
2024-09-18 15:43:32
1100
原创 牛客小白月赛100（思维、模拟、BFS、分块、三元环、并查集）
B题可以理解为所有数据为一组，C题只需要根据 b 数组对 a 数组进行分组，再分别判断即可。枚举所有三元环，同一个三元环的边加入到同一个集合中，最后判断有几个集合。故而，在一定范围内，枚举每个扫雷能力需要的时间取min即可。从起点开始BFS，记录对于起点的相对位移（只记录正方向）。)，相对位移为(x, y)，则 “我” 的坐标为（X。使用一个flag，记录三种状态，分别处理即可。+ y），“另一个我”的坐标为（X。的时间，把 m 提升到。根据题意，模拟翻倍即可。的时间，扫过全部的区间；
2024-09-10 19:26:26
1169
原创 牛客小白月赛99题解(BFS、欧拉筛、完全背包、离散化、树状数组、二分查找)
牛客小白月赛99题解(BFS、欧拉筛、完全背包、离散化、树状数组、二分查找)
2024-09-07 10:51:12
1078
1
原创 2022河南财金算法协会新生赛题解
C语言版题解出题小剧场A. 3509(对于转义字符的考察)B. 金牌选手的训练方式(字符串匹配)C. ACM金牌选手的做题顺序(数组计数)D. 六合数(循环)E. 倒背圆周率(循环)F. 倒背圆周率再续(字符串模拟)G. 所谓的签到题H. Wsc的魔盒(数学题)出题小剧场A. 3509(对于转义字符的考察)对于特殊字符的输出需要在符号前加 \ 来转义#include<stdio.h>#include<math.h>int main(){ pri
2022-05-22 23:22:01
510
原创 C语言的一些例题
#include<bits/stdc++.h>using namespace std;int a[105], b[105];void Sort(int A[], int n){for(int i = 1; i <= n; i++){for(int j = 2; j <= n-i+1; j++){if(A[j-1] > A[j]){int tmp = A[j];A[j] = A[j-1];A[j-1] = tmp;}}}}int main(){int
2022-05-14 00:20:32
1142
原创 codeforces 1641C Anonymity Is Important (思维好题，STL)
codeforces 1641C Anonymity Is Important，二分，思维，STL
2022-02-25 15:29:27
957
原创 Educational Codeforces Round 123(A,B,C,D,E)(思维场)
Educational Codeforces Round 123 D.Cross Coloring；Educational Codeforces Round 123 E.Expand the Path；纯纯的都是思维题啊~~
2022-02-23 17:25:53
349
原创 phpmyAdmin 导入大数据库(50MB以上)
前言在做服务器数据迁移时，发现 phpmyadmin 在导入数据库时有文件大小限制，如下解决方法：找到phpmyadmin的配置文件config.inc.php，并做如下图所示的修改(save,upload)：在config.inc.php的所属文件夹中，创建新文件 save 和 upload。把要导入的 .sql文件上传到 upload 中。再次进入phpmyadmin导入数据库的页面，就会有如下发现：在新的导入方式中，选择上传的 .sql文件即可(该导入方法没有文件大小限制)。
2022-02-21 23:51:18
3414
原创 Codeforces Round #768 (Div. 2)(A-D)
Codeforces Round #768 (Div. 2)(A-D)(思维，构造，双指针)
2022-01-29 01:18:34
782
原创 AtCoder Beginner Contest 225 (A,B,C,D,E,F)
AtCoder Beginner Contest 225 (模拟，思维，链表，几何，DP)
2022-01-25 23:53:55
897
原创 AtCoder Beginner Contest 229 (A,B,C,D,E,F)
AtCoder Beginner Contest 229 (模拟，贪心，排序，尺取法，并查集，DP)
2022-01-18 18:00:34
621
原创 AtCoder Beginner Contest 235(A,B,C,D,E,F)
AtCoder Beginner Contest 235 F - Variety of Digits (数位DP)
2022-01-17 19:38:36
835
原创 AtCoder Beginner Contest 232 F - Simple Operations on Sequence (状压DP)
状压DP
2022-01-16 14:21:03
538
原创 AtCoder Beginner Contest 231(A,B,C,D,E,F)
AtCoder Beginner Contest 231 (二分，并查集判环，思维，离散化，树状数组)
2022-01-14 23:31:35
643
3
原创 AtCoder Beginner Contest 232 (A,B,C,D,E,F)
AtCoder Beginner Contest 232 (A,B,C,D,E,F) 部分题解
2022-01-13 20:54:40
515
原创 Codeforces Round #764 (Div. 3) G - MinOr Tree (最小生成树变形，位运算)
Codeforces 1624 MinOr Tree (最小生成树变形，位运算)
2022-01-12 19:46:46
240
原创 Codeforces Round #764 (Div. 3) F. Interacdive Problem (交互题、折半查找)
Codeforces 1627 Interacdive Problem (交互题、折半查找)
2022-01-12 19:31:39
474
原创 Codeforces Round #764 (Div. 3) E. Masha-forgetful (思维)
Codeforces 1624E Masha-forgetful 思维题
2022-01-12 19:09:37
275
原创 AtCoder Beginner Contest 234 (A,B,C,D,E,F)
AtCoder Beginner Contest 234 F - Reordering
2022-01-10 21:34:27
634
原创 Educational Codeforces Round 119 (Rated for Div. 2) D. Exact Change
题目链接：https://codeforces.com/contest/1620/problem/D题目大意在一个商店中贩卖 n 种商品，但可能会缺货，且购买物品不找零(必须付正好的钱)。一个有三种货币，面值分别为 1，2，3。求最少带多少个货币去购物，可以保证最少买到一个物品。思路分析三种货币，显然是尽可能使用面值为 3 的货币是好的，所以其他面值的货币使用的个数不会大于 2。所以，枚举全部的组合即可。本题比较特殊的情况为：需要支付 4 块钱时，使用 2 + 2 还是 3 + 1。但是，枚
2021-12-21 15:57:43
287
原创 Codeforces Round #762 (Div. 3) D. New Year‘s Problem
题目链接：https://codeforces.com/contest/1619/problem/D题目大意张三有 nnn 个朋友，要在 mmm 个商店中选一些商店给他的朋友买礼物(最多选n−1n-1n−1个商店)，要求每个朋友都要收到礼物。在第 iii 个商店给第 jjj 个朋友买礼物时，朋友的快乐值为 pi,jp_{i,j}pi,j。设最终第 jjj 个朋友的快乐值为 aja_jaj，定义 α=min(a1,a2,…,an)α = min(a_1,a_2,…,a_n)α=min(a1,a2
2021-12-21 15:45:23
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人