入门题

莫比乌斯反演入门题目(详细)

目录luoguP2568GCDhdu1695GCDluogu3455[POI2007]ZAP-Queriesluogu2522[HAOI2011]ProblembP4318完全平方数luoguP1403[AHOI2005]约数研究luoguP3935CalculatingP2158[SDOI2008]仪仗队P1390公约数的和P1447[NOI2010]能量采集luoguP2568GCD(另一做法
dieloupi0136·2020-08-07 13:46

【洛谷2257】YY的GCD（莫比乌斯反演）

莫比乌斯反演听说此题是莫比乌斯反演入门题？LinkLinkLink莫比乌斯反演详见博客初学莫比乌斯反演一些定义首先，我们可以定义f(d)f(d)f(d)和F(d)F(d)F(d)如下：f
chenxiaoran666·2020-08-07 13:09

hdu 1695 莫比乌斯反演入门题

题意给出b,d,k，求满足1≤x≤b，1≤y≤d，并且gcd(x,y)=k的数对(x,y)的对数。（(x,y)和(y,x)算作一种）思路等价求满足1≤x≤b/k，1≤y≤d/k，并且gcd(x,y)=1的数对(x,y)的对数设f(k)为gcd(x,y)=k的数对(x,y)的对数，要求f(1)设F(k)为k|gcd(x,y)的数对(x,y)的对数。根据莫比乌兹公式f(d)=∑d|eNμ(ed)F(e
读T恐惧症·2020-08-07 11:53

P2257 YY的GCD--莫比乌斯反演入门题+除法分块+线性筛+前缀和

题目描述神犇YY虐完数论后给傻×kAc出了一题给定N,M,求1usingnamespacestd;typedeflonglongll;constintmaxn=10000000+5;intT,N,M;//llans;intmu[maxn],f[maxn],sum[maxn];intprim[maxn],vis[maxn];voidinit(){mu[1]=1;//!!intcnt=0;for(in
zjyang12345·2020-08-07 11:00

p2257 yy的gcd 莫比乌斯反演入门题

ans=∑d=1min(n,m)⌊n/d⌋⌊m/d⌋(∑x∣dμ(d/x))ans=\sum_{d=1}^{min(n,m)}\lfloorn/d\rfloor\lfloorm/d\rfloor(\sum_{x|d}\mu(d/x))ans=∑d=1min(n,m)⌊n/d⌋⌊m/d⌋(∑x∣dμ(d/x))就是前面就是整除分块，后面就是前缀和预处理解决多组询问式子是由莫比乌斯反演推出来的，不难，
丽尔巴茨·2020-08-07 10:09

CTF入门题_题解

题目源文件下载l链接：https://pan.baidu.com/s/1eQO3ccXc6G-qofE6tbR1_g题目一：题解：1.对于本题目，先用UE打开，查看图片的文件头标示是否正确2.对比源图片，发现格式相符3.再考虑是否是图片的格式出现了问题呢？于是在网上查看资料，发现调整图片格式的相应操作如下：相关资料链接:http://blog.chinaunix.net/uid-25799257-
weixin_30795127·2020-08-05 20:34

攻防世界pwn新手练习（get_shell）

get_shellpwn入门题目，做题之前先说几个常用的工具（大佬总不至于跑来找这个题的wp吧手动狗头）IDAProIDA是一款优秀的静态反汇编工具，好处就不多说了，什么一键F5、字符串搜索、函数位置查找等等
BurYiA·2020-08-05 19:25

杂项 总结入门题的一般解题思路

杂项总结入门题的一般解题思路（原创，本人入门小白，如有错误还请读者大佬点出指正，谢谢）入门题的一般解题套路1.通过文件类型、题目甚至经验等，简单推测题目的大致做法。
与日平肩以头抢地·2020-08-05 18:52

动态规格入门题目小结

经典入门：最长连续子序列和问题：问题A:最大连续子序列最长不下降子序列问题（LIS）：问题A:最长上升子序列1045FavoriteColorStripe(30point(s))问题B:拦截导弹问题C:合唱队形最长公共子序列（LCS）：问题A:最长公共子序列1045FavoriteColorStripe(30point(s))最长回文字串问题：问题A:【字符串】最长回文子串1040LongestS
rockkyy·2020-08-05 16:00

ctf之Crypto类问题解题思路及常用工具

首先，Crypto类题是ctf的入门题目，一般都比较简单易做，所以这次我也就只讲一下crypto类问题。
骑着蜗牛超丿F1·2020-08-05 11:32

模拟退火入门 / P10228 [UVA] A Star not a Tree?

不过我还是把这道题当退火的入门题来做了。\[\texttt{模拟退火}\]它的作用是,给你一个集合\((x_1,x_2,x_3...x_p)\)所形成的函数\(y\),其中\(y
weixin_30675967·2020-08-04 19:17

【模板】可持久化权值线段树（主席树）

洛谷3834主席树入门题，静态区间第k小权值线段树：一棵线段树的叶子tree[L=R]节点记录序列中满足a[i]=L=R的数的个数，非叶子节点记录儿子的sum之和；这样我们就可以快速地求出整个序列的第K
weixin_30258901·2020-08-04 19:07

最大流 ISAP 模板

ISAP算法还不懂的戳这里：http://www.renfei.org/blog/isap.html最大流入门题传送门：POJ1273DrainageDitches下面是ISAP+当前弧优化+GAP优化的代码
poursoul·2020-08-04 19:14

洛谷 P384 静态区间第K小 //可持久化线段树(无修改静态) + 离散化 （模板）

P3834【模板】可持久化线段树1（主席树）题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强，请使用主席树。
RSHS·2020-08-04 17:29

hdu 2222 ac自动机入门题 可以做模板

KeywordsSearchTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25141AcceptedSubmission(s):8224ProblemDescriptionInthemoderntime,Searchenginecameintothelifeofev
chasexie(xiehonghao)·2020-08-04 14:29

A - Jessica's Reading Problem（尺取法入门题）

A-Jessica’sReadingProblem（尺取法入门题）Jessica’saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming
dengyan1183·2020-08-04 13:34

[kuangbin带你飞]专题六 最小生成树 题解+总结

kuangbin带你飞：点击进入新世界最小生成算法模板：点击进入新世界总结：本人算是初学者中的初学者，欢迎交流~感觉这个专题的难度比最短路还简单…可能是错觉吧…都是入门题，加深对算法的理解。
我不会DP·2020-08-04 12:11

基本的回文串练习（区间dp来做）

这道题的标签很简单，就是一道入门题。但是我发现，这道题其实是可以用dp来做的.首先，把题目放上来：题目描述给定一个字符串，输出所有长度至少为2的回文子串。
cqbz_yanglin·2020-08-04 11:28

HDU-2222 Keywords Search

解题思路：AC自动机入门题。需要注意的就是可能有重复单词，坑死人不偿命！
飘过的小牛·2020-08-04 11:47

CSU 1639 队长，我想进集训队！

（1）COJ入门题1分/题基础题2分/题进阶题5分/题（2）2015年度中南大学第九届大学生程序设计竞赛一等奖20分二等奖10分三等奖5分（3）选拔赛（共两场，取加
_Occult_·2020-08-03 18:36

2132: 中南大学2017年ACM暑期集训前期训练题集(入门题)

R:OptimalParkingSubmitPage'mu'da'yi题目大意Submitted:53Solved:50DescriptionWhenshoppingonLongStreet,Michaelusuallyparkshiscaratsomerandomlocation,andthenwalkstothestoresheneeds.CanyouhelpMichaelchooseapla
Ambition_Bit·2020-08-03 13:06

中南大学2018年ACM暑期集训前期训练题集(入门题) J : A Simple Problem

毒瘤哇！为什么要用longlong啊!!!这个题没有加法操作啊，为什么会爆int啊!!!!思路：http://www.cnblogs.com/buerdepepeqi/p/9048130.html来源于此。尺取法说一下，虽然stl在某些情况下，跑的比较慢，但是它的那些函数名，在某些意义上起到了注释的作用，而且写起来也确实方便一些。#include#include#include#definelll
weixin_30781775·2020-08-03 11:37

中南大学2018年ACM暑期集训前期训练题集(入门题) Q: Simple Line Editor

数据有毒，一个一个读字符是错，整个字符串读入，一次就A了。总之，数据总是没有错的，还是对c++了解地不够深刻，还有，在比赛中，一定要有勇气重构代码错误代码：#include#include#includeusingnamespacestd;intmain(){intT,t;scanf("%d",&T);chara[1024];getchar();while(T--){t=0;a[0]=0;char
weixin_30799995·2020-08-03 11:37

2156: 中南大学2018年ACM暑期集训前期训练题集(入门题) D: 机器人的指令

不要用gets！不要用gets！不要用gets！不要用gets！不要用gets！不要用gets！不要用gets！不要用gets！不要用gets！不要用gets！不要用gets！不要用gets！#include#include#includeusingnamespacestd;intf[125];charord[3][15]={"LEFT","RIGHT","SAME"};intmain(){int
weixin_30636089·2020-08-03 11:34

中南大学2018年ACM暑期集训前期训练题集(入门题) X: 又一道简单题

简直智障，上一题V题，样例输出里面的“Case：”不要输出，到了这题又是要输出的了#includeusingnamespacestd;intnum[100000];intmain(){intT;for(inti=32;i>T;intn;intk=0;while(T--){cin>>n;k++;inta,b,c,d;a=n/1000;b=n/100%10;c=n/10%10;d=n%10;intan
weixin_30273175·2020-08-03 11:25

2132: 中南大学2017年ACM暑期集训前期训练题集(入门题)

S:ShopaholicSubmitPageTimeLimit:1SecMemoryLimit:128MbSubmitted:97Solved:46DescriptionLindsayisashopaholic.Wheneverthereisadiscountofthekindwhereyoucanbuythreeitemsandonlypayfortwo,shegoescompletelymad
Ambition_Bit·2020-08-03 10:17

csu 2132: 中南大学2017年ACM暑期集训前期训练题集(入门题)

剪刀石头布SubmitPageTimeLimit:1SecMemoryLimit:128MbSubmitted:161Solved:66Description现在一共有N个人（分别记为1,2,…,N）在玩剪刀石头布，如果知道他们每个人都出了什么，你能找出来谁是winner吗？当且仅当一个人可以赢其他所有人时，才称这个人是winner。我们将剪刀记作2，石头记作0，布记作5，那么胜负关系就应当是2能
Ambition_Bit·2020-08-03 10:17

2132: 中南大学2017年ACM暑期集训前期训练题集(入门题)

第一次手写bfs还1Y了，感觉很棒，虽然说这道题真水。AC代码：#include#includeusingnamespacestd;intto[8][2]={0,1,1,1,1,0,1,-1,0,-1,-1,-1,-1,0,-1,1};intr1,c1,r2,c2,r3,c3;intvis[10][10];structnode{intr;intc;intans=0;};intbfs(){for(i
T__TSZ·2020-08-03 10:40

后缀自动机SAM题目总结

Hihocoder我的入门SAM后缀自动机一·基本概念题意从零开始学习SAM入门,讲的非常好思路仔细阅读题目理解SAM各种性质我的入门代码后缀自动机二·重复旋律5(入门题)题意求整个串中本质不同子串个数
$YY$·2020-08-03 08:47

HDU1166 敌兵布阵

暑假留校参加了ACM的集训，学会了不少新东西，和大家分享一道线段树的入门题吧个人感觉线段树就是二叉搜索树，这种数据结构把一个区间划分成一些单元区间，每个单元区间都对应线段树中的一个叶结点。
吹石柳生·2020-08-03 04:45

数论 分块入门题

例一：bzoj1968:[Ahoi2005]COMMON约数研究DescriptionInput只有一行一个整数N（0typedeflonglongll;intn;llans;intmain(){registerinti,j;scanf("%d",&n);for(i=1;i#include#include#definelllonglongusingnamespacestd;intmain(){ll
henucm·2020-08-03 00:53

HDU2149——Public Sale(Bash Game巴什博奕)

题目链接此题为巴什博奕裸题，若是不太清楚什么是巴什博奕，可以看此处另外一道有关巴什博奕的入门题，我在其中有介绍巴什博奕，此题就是要求输出先手是否能获胜，如果能，输出第一次要价的数值，不能就输出none，
Jason_crawford·2020-08-02 16:48

HDU2149(巴什博弈)

博弈论最简单的的内容入门题意也没有什么坑code:#includeintmain(){intm,n;while(scanf("%d%d",&m,&n)!
风尘tel小城·2020-08-02 15:30

HDU - 1502 Anniversary party 【树形dp入门】

//这就是树形dp入门题.所以方程还是比较好写的.dp[x][0]代表不选这个点,dp[x][1]代表选这个点.dp[i][1]+=dp[j][0];(j是i的儿子)dp[i][0]+=max(dp[j
Anxdada·2020-08-02 15:59

树形dp入门 hdu 1520 and 2196

题解：树形DP入门题。由于子节点与父节点不能同时选，有人可能会用贪心思想，二者选其一肯定最优。其实不然，有可能父节点和子节点都不选，而要选子孙节点。不过只要再往深点想下，就可以得出动态规划的解法。
Miracle_ma·2020-08-02 12:34

SDUT 2018 Winter Individual Contest - 1

SDUT2018WinterIndividualContest-1https://cn.vjudge.net/contest/207904#problem/AA尺取法经典入门题意：找一段最长的区间，该区间内的元素种类个数小于等于
axuhongbo·2020-08-01 09:21

算法入门刷题笔记 2020北京理工大学ACM冬训课堂笔记：第十讲 - 拓扑排序&最短路 & Day5 贪心 A - FatMouse‘ Trade - F - Parallelogram is Bac

所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！目前在看的教程：
zll_hust·2020-08-01 08:09

算法入门刷题笔记 2020北京理工大学ACM冬训课堂笔记：第九讲 - DFS&BFS&图 && A - Fixing Banners - J - Cyclic Component

所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！目前在看的教程：
zll_hust·2020-08-01 08:09

HDU2665 Kth number(主席树入门)

我在B站看了qsc大神的视频之后就大概懂意思了，先做个入门题，再慢慢学。
xtttgo·2020-08-01 07:19

HDU3966 Aragorn's Story(树链剖分)

pid=3966昨天学了树剖以后感觉这个算法非常厉害，于是百度了几个树剖（入门）题来做，这题也是一个树剖入门题啦！题意：输入n个点，m条边（m一定等于n-1，也不知道为什么还要输入）,q个询问。
xtttgo·2020-08-01 07:19

HDU_Steps8.1 栈，队列 HDU1702 HDU1022 HDU1237 HDU3228 HDU1873 HDU1509 HDU1870 HDU1387

入门题8.1.2HDU1022TrainProblemI栈的入门题，了解概念就能做了，标记现在已经匹配到o1的第几列车了，o2从头开始，如果不匹配就放入栈中，匹配后出栈并比较栈顶与o1的下一辆，匹配继续出
swm8023·2020-08-01 00:41

HDU 1166 解题报告 线段树

这是一题线段树的入门题，主要是点更新。编码用的是完全二叉树，即数组，用链表会超时。
cbsheng·2020-07-31 16:27

打印数组中出现超过N/K的数字（复杂度O(n*k) 空间复杂度O(k)）

先看一到入门题，这里k=2剑指Offer39.数组中出现次数超过一半的数字难度简单34数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
FrostMonarch·2020-07-31 13:51

hdu3966 树链剖分入门题

Aragorn'sStoryTimeLimit:10000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4189AcceptedSubmission(s):1159ProblemDescriptionOurprotagonististhehandsomehumanprinceAragornco
GAUSS_CLB·2020-07-31 12:20

区间DP入门学习

入门题1：凸多边形三角划分题意：给定一个具有N（N#include#includeusi
努力过·2020-07-31 11:33

[SCOI2007]降雨量 线段树和区间最值（RMQ）问题

怎么维护查询区间最大值我就不再这里赘述了，不懂线段树的先去入门（此题也是线段树入门题）。我讲几个很坑的点（
ailanxier·2020-07-31 11:00

PAT C入门题目-7-91 统计字符出现次数 （20 分）

7-91统计字符出现次数（20分）本题要求编写程序，统计并输出某给定字符在给定字符串中出现的次数。输入格式：输入第一行给出一个以回车结束的字符串（少于80个字符）；第二行输入一个字符。输出格式：在一行中输出给定字符在给定字符串中出现的次数。输入样例：programmingisMorefun!m输出样例：2#include#include#defineMAXN80intmain(){charstr[
Scarlett·S·2020-07-31 09:23

[LeetCode] House Robber 题解

前言HouseRobber算是LeetCode动态规划tag下的入门题，相当简单。
AllZ·2020-07-30 23:38

单调队列总结

入门题(洛谷P1886滑动窗口)传送门题目描述分析如果用暴力求解的话，我们要将这一个长度为\(k\)的区间扫一遍但是实际上，有很多值是显然不会对答案产生贡献的比如我们要维护该区间的最大值，当前队尾的的元素是
liuchanglc·2020-07-30 21:00

【uoj#94】【集训队互测2015】胡策的统计（集合幂级数）

题目传送门：http://uoj.ac/problem/94这是一道集合幂级数的入门题目。
weixin_30415113·2020-07-30 17:21
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他