Tracer_w - 博客园

2024年2月

摘要：【题意】给定n个点的图，正权无向边，正负权有向边，保证对有向边(u,v)，v无法到达u，求起点出发到达所有点的最短距离。题目很朴素，目的就是理解spfa和dijkstra各自的限制。 dijkstra的限制是负边和环，spfa算是暴力。。限制是时间复杂度这题保证了负数边权的特殊，整个图可被分为数阅读全文

posted @ 2024-02-18 21:12 Tracer_w 阅读(23) 评论(0) 推荐(0)

牛客2.7比赛E，F题

摘要：链接：https://ac.nowcoder.com/acm/contest/67743/E 来源：牛客网智乃最近学习了冒泡排序和最长子段和，所以她现在想把它们合并成一个新的算法。众所周知，冒泡排序是一种通过交换相邻元素实现排序的算法，最长子段和是指从一个数组aaa中取出一段连续的非空数组区间[ 阅读全文

posted @ 2024-02-12 11:02 Tracer_w 阅读(32) 评论(0) 推荐(0)

牛客比赛2.5

摘要：比赛链接 9题，就看结果来说还是不错的，但是过程我是很不满意的。。 A,B签到题，没什么说的必要。 C题，数据结构题，很烦，trie树带查询，码起来有些麻烦，考试的时候没有开。其实思路很简单，用01trie树，对每一个点，查找比他小的和它异或起来最大的数字，这个东西在trie树上就是一个贪心，O( 阅读全文

posted @ 2024-02-05 21:36 Tracer_w 阅读(6) 评论(0) 推荐(0)

2024年1月

Codeforces Round 922 (Div. 2) A-D

摘要：这次还好，虽然还是不够满意，因为D题没写出来。。 A一个明显的贪心，都竖着放就好了 #include<bits/stdc++.h> #define ll long long using namespace std; inline int read() { char c=getchar();int a 阅读全文

posted @ 2024-01-31 10:51 Tracer_w 阅读(11) 评论(0) 推荐(0)

P4098 [HEOI2013] ALO

摘要： [HEOI2013] ALO 题目描述 Welcome to ALO (Arithmetic and Logistic Online）。这是一个 VR MMORPG，如名字所见，到处充满了数学的谜题。现在你拥有 \(n\) 颗宝石，第 \(i\) 颗宝石有一个能量密度，记为 \(a_i\)，这些宝阅读全文

posted @ 2024-01-30 12:12 Tracer_w 阅读(15) 评论(0) 推荐(0)

Fotile模拟赛L

摘要： Description FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 … xor Aj)，其中l<=i<=j<=r。为了体现在线操作，对于一个询问(x,y)： l = mi 阅读全文

posted @ 2024-01-28 21:54 Tracer_w 阅读(31) 评论(0) 推荐(0)

【模板】可持久化线段树 2

摘要：就是区间第k大，原题链接这个是用整体二分做的这个是用可持久化线段树做的线段树还是快一点啊 #include<bits/stdc++.h> #define ll long long using namespace std; inline ll read() { char c=getchar(); 阅读全文

posted @ 2024-01-26 14:00 Tracer_w 阅读(8) 评论(0) 推荐(0)

最大异或和可持久化数据结构入门

摘要：最大异或和题目描述给定一个非负整数序列 \(\{a\}\)，初始长度为 \(N\)。有 \(M\) 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 \(x\)，序列的长度 \(N\) 加 \(1\)。 Q l r x：询问操作，你需要找到一个位置 \(p\)，满足 \ 阅读全文

posted @ 2024-01-19 15:55 Tracer_w 阅读(35) 评论(0) 推荐(0)

P7424 [THUPC2017] 天天爱射击

摘要： [THUPC2017] 天天爱射击题目描述小 C 爱上了一款名字叫做《天天爱射击》的游戏。如图所示，这个游戏有一些平行于 \(x\) 轴的木板。现在有一些子弹，按顺序沿着 \(y\) 轴方向向这些木板射去。第 \(i\) 块木板被 \(S_i\) 个子弹贯穿以后，就会碎掉消失。一个子弹可以贯穿其阅读全文

posted @ 2024-01-17 20:02 Tracer_w 阅读(263) 评论(0) 推荐(0)

[国家集训队] 矩阵乘法整体二分

摘要： [国家集训队] 矩阵乘法题目描述给你一个 \(n \times n\) 的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第 \(k\) 小数。输入格式第一行有两个整数，分别表示矩阵大小 \(n\) 和询问组数 \(q\)。第 \(2\) 到第 \((n + 1)\) 行，每行 \(n\) 阅读全文

posted @ 2024-01-17 14:19 Tracer_w 阅读(16) 评论(0) 推荐(0)

公告