Harder Gcd Problem(贪心)
思路：考虑每个素数对答案的贡献.
因为一个素数越大，与他匹配的数就会越少，所以考虑优先匹配较大的素
原创
2022-01-22 10:56:48
49阅读
Harder Gcd Problem(贪心)思路：考虑每个素数对答案的贡献.因为一个素数越大，与他匹配的数就会越少，所以考虑优先匹配较大的素数。这样保证每个含因子是该素数的尽可能被匹配到，因为是一组是两个数，所以当满足条件的数的为奇数个时，显然我们要扔掉一个看是否能和其他数匹配，显然能与最小的质数222匹配的数是最多的，所以我们保留一下是222的倍数的数，如果已经匹配了奇数个，就直接把它给该素数作为贡献，否则给222的倍数进行匹配。#include<bits/stdc++.h>usin
原创
2021-08-10 09:56:35
47阅读
本文主要翻译自TJnull’s Preparation Guide for PEN-200 PWK/OSCP 2.0，整理了OSCP考试的大纲知识点和练习靶机等，其中也加入了一些我个人的理解，感谢原作者的无私分享。考试注意事项禁用工具：商业工具或服务（Metasploit Pro，Burp Pro）自动化利用工具（db_autopwn, browser_autopwn, SQLmap, S
翻译
2022-10-13 16:58:33
3242阅读
Link. Codeforces Luogu Description. 有一张 \(n\) 个点的图，\(i\) 可以走到 \([i+1,i+a_i]\)。 现在删掉若干点，编号不变，使得 \(1\) 到 \(n\) 只有一条路径。 最少化点数。 \(n\le 3000\) Naive Soluti ...
转载
2021-11-01 16:32:00
114阅读
2评论
传送门 先来考虑一下二维时的情况，那么对于 $x$ 相同的点，我们按 $y$ 排序，然后相邻的一对对消除 最后 $x$ 坐标相同的点最多剩下一个，那么此时所有点的 $x$ 坐标都不一样 再按 $x$ 把 $x$ 相邻的一对对删除即可 扩展到三维，显然也可以同样的思路，先把 $x,y$ 相同的点按 $
转载
2019-10-17 16:44:00
33阅读
2评论
传送门dp[i][j]dp[i][j]dp[i][j]表示这条路径倒数第一个在iii，倒数第二个在jjj的最小代价设这条唯一的路径是u1,u
原创
2022-02-08 14:14:59
42阅读
传送门
dp[i][j]dp[i][j]dp[i][j]表示这条路径倒数第一个在iii，倒数第二个在jjj的最小代价
设这条唯一的路径是u1,u2,u3....u_1,u_2,u_3....u1,u2,u3....
那么有ui<ui+1<=ui+ai<=ui+2u_i<u_{i+1}<=u_i+a_i<=u_{i+2}ui<ui+1<=ui+ai<=ui+2
定义f[i][s]f[i][s]f[i][s]为当前点在iii
由上一个唯一点j
原创
2021-08-26 15:46:13
20阅读
给你 \(n\) 个字符串，对每个字符串，你可以删除其任意一个字符或让其保持原样，求最后使得字符串字典序不降得方案数。 不难想到一个 \(\mathcal{O}(n(\sum |S|)^2)\) ，我们定义状态 \(f_{i,j}\) 表示前 \(i\) 个字符串，结尾的字符串是第 \(i\) 个字 ...
转载
2021-10-04 16:54:00
97阅读
2评论
题意： 给出一个数字串，问所有本质不同的子串的最大值之和 如果没有本质不同的要求，就是用单调栈求出每个数字前后第一个大于它的位置，扫一遍计算即可 现在要本质不同，用后缀数组 按字典序依次计算每个后缀的贡献 对于已经按字典序从小到大排好序的后缀i-1和i来说 以i为子串左端点，[i,height[i]
原创
2021-08-05 09:37:50
107阅读
2020牛客暑期多校训练营（第四场）Harder Gcd Problem 题目大意： 给你n个数，从1到n，让你从这些数中选出两个集合，要求两个集合的大小相等，并且没有一个数既属于第一个集合A又属于第二个集合B，求最大的集合大小使得这个集合有一个排列 \(gcd(a_{pi},b_{qi})>1\)
转载
2020-07-20 20:48:00
56阅读
2评论
题目描述群众想要吃瓜，于是给你一个瓜让你切，但是作为考验告诉你西瓜的重量，问你能否将这个西瓜分成两部分，每个部分都是偶数。注意：这里说的是能否分成两部分，不是能否平均分成两部分 输入描述: 输入一行，包含一个整数weight,表示西瓜的重量1 <= weight <= 100 输出描述: 输出一行，见样例。 代码：#include<stdio.h>
一、物理页分配相关标志位分析、1、水线相关标志位 ( ALLOC_WMARK_MIN | ALLOC_WMARK_LOW | ALLOC_WMARK_HIGH | ALLOC_NO_WATERMARKS )、
原创
2022-04-29 09:14:00
383阅读
swiftui Styling makes your product recognizable.样式使您的产品易于识别。Styling makes your brand stronger. 造型使您的品牌更强大。Styling is key. 样式是关键。But when apps grow in size, styling gets harder and harder. That’s why
Look for something positive each day, even if some days you have to look a little harder.
原创
2022-03-11 16:02:41
42阅读
D2. The World Is Just a Programming Task (Hard Version) This is a harder version of the problem. In this version, ????≤300000. Vasya is an experienced d
原创
2021-07-15 14:44:57
83阅读
How to turn off a laptop keyboard Turning off your laptop keyboard is perhaps a little harder than it should be, but with good reason. It’s certainly
转载
2021-07-08 13:52:00
139阅读
2评论
Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair as possible
转载
2018-10-02 11:08:00
70阅读
2评论
Schools and colleges regularly conduct tests. The basic idea behind this is to measure the performance of the students. To understand which is their strong subject and where they need to work harder.
F2. Wrong Answer on test 233 (Hard Version) Your program fails again. This time it gets "Wrong answer on test 233" . This is the harder version of the
原创
2021-07-15 14:31:06
151阅读
It’s not difficult to set targets for staff. It is much harder, 1,to understand their negative consequences. Most work-related behaviors have multiple components. 2
原创
2022-05-01 15:59:43
276阅读
