Vjudge 第5页

莫比乌斯反演第二弹入门 Coprime Integers Gym - 101982B

题目链接:https://cn.vjudge.net/problem/Gym-101982B题目大意:给你(a,b)和(c,d)这两个区间,然后问你这两个区间中互素的对数是多少.具体思路:和我上一篇写莫比乌斯入门的博客的思路一样

Let_life_stop·2020-09-17 03:15

【莫比乌斯反演最简单的入门题】B.Coprime Integers

来源ICPCPacificNorthwestRegionalContest2018B移步codeforcesgym提交或者vjudge思路真是个傻逼题，但是当时没有学完莫比乌斯init是在用线性筛获得莫比乌斯函数的前缀和然后用容斥原理得到解注意溢出前置知识莫比乌斯反演线性筛积性函数说明莫比乌斯真是毒瘤

STL_CC·2020-09-17 03:32

图专项——无向图最小环

最小环裸题：https://vjudge.net/problem/HDU-1599首先这一定是一个简单环。考虑环上编号最大的结点u。f[u-1][x][y]和(u,x),(u,y)共同构成了环。

yingzhengTTT·2020-09-16 13:07

最短路专题+spfa判断负环

题目链接：https://vjudge.net/problem/25713/origin题目大意：有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是

H_ang·2020-09-16 12:12

spfa求图的最大流

题目链接：https://vjudge.net/contest/255738#problem/BAC代码：#include#include#include#include#include#include

Let_life_stop·2020-09-16 10:22

FZU1686 神龙的难题 —— Dancing Links 可重复覆盖

题目链接：https://vjudge.net/problem/FZU-1686Problem1686神龙的难题Accept:812Submit:2394TimeLimit:1000mSecMemoryLimit

DOLFAMINGO·2020-09-16 07:28

ZOJ3209 Treasure Map —— Danc Links 精确覆盖

题目链接：https://vjudge.net/problem/ZOJ-3209TreasureMapTimeLimit:2SecondsMemoryLimit:32768KBYourbossoncehadgotmanycopiesofatreasuremap.Unfortunately

DOLFAMINGO·2020-09-16 06:48

HUST1017 Exact cover —— Dancing Links 精确覆盖模板题

题目链接：https://vjudge.net/problem/HUST-10171017-Exactcover时间限制：15秒内存限制：128兆自定评测7673次提交3898次通过题目描述ThereisanN

DOLFAMINGO·2020-09-16 06:17

LA3938 :"Ray, Pass me the dishes!" (线段树区间查询)

(vjudge)（大白书刷题笔记）又是一道比较练代码能力的题目，开始的时候常数写太大了还写成了O(n∗log⁡n∗log⁡n)O(n*\logn*\logn)O(n∗logn∗logn)，数据范围又是5e55e55e5

BNUbeginner·2020-09-16 02:12

codeforces gym101572 H Hyacinth 贪心+构造

https://vjudge.net/problem/Gym-101482H题目大意：给一棵树，每个节点可以有两个valuevaluevalue，但是任意相邻的两个节点，最起码要有111个valuevaluevalue

csu_xiji·2020-09-16 00:29

loj 1407(2-sat + 枚举 + 输出一组可行解 )

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?

weixin_34413065·2020-09-16 00:09

nyist --ACM组队练习赛（链接）

组队练习赛（一）：http://acm.hust.edu.cn/vjudge/contest/view.action?

weixin_33711647·2020-09-16 00:29

7-15至7-17训练赛回顾

SGU7/15&7/17http://acm.hust.edu.cn/vjudge/contest/view.action?

weixin_30699465·2020-09-16 00:16

Uvalive 3211 - Now or later（2-SAT）

题目链接https://vjudge.net/problem/UVALive-3211【题意】有n架飞机需要着陆，每架飞机可以选择早着陆E或晚着陆L两种方式，必须选一种，不得在其它时间着陆。

weixin_30588827·2020-09-16 00:38

401 - Palindromes(回文串水题）

VJ上交题地址：https://vjudge.net/problem/UVA-401DescriptionAregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample

weixin_30553837·2020-09-16 00:06

CodeForces 44H - Phone Number-dp

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20079题意：给你一个电话号码，根据这个号码生成一个新的号码。

yuhong_liu·2020-09-15 23:35

nyist -- 组队赛（一）

比赛链接：http://acm.hust.edu.cn/vjudge/contest/view.action?

风儿--zsj·2020-09-15 23:16

UVALive - 3211 Now or later （【2-SAT】+【二分】）

题目链接：https://cn.vjudge.net/problem/UVALive-3211【AC代码】#include#include#include#include#include#include

夜幕下的ACM之路·2020-09-15 23:15

2019CCPC网络赛 HDU - 6703 array 主席树查询第一个大于等于k的数

题目链接：https://vjudge.net/problem/HDU-6703题解：因为每次加1e7，k也只有[1,n]，所以结果也就是[1,n+1]，所以对于加了1e7的数我们set记录一下原先的值

mmk27·2020-09-15 23:29

UVAlive3211 Now or later（2-SAT）

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33799【思路】2-SAT。

hahalidaxin·2020-09-15 22:08

Fox And Two Dots

题目来源于2017HPUACM暑期培训：https://vjudge.net/contest/174968#problem/DFoxCielisplayingamobilepuzzlegamecalled"TwoDots

三更鬼·2020-09-15 22:16

HDU - 4635 Strongly connected （强连通分量+思维）

链接：https://cn.vjudge.net/problem/HDU-4635题意：给你一个有向简单图，问最多加多少边，加完之后该图仍不是强连通分量。如果已经是则输出-1。

Qingo呀·2020-09-15 22:38

UVA 1391 2-SAT

UVA1391题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?

beihai2013·2020-09-15 22:37

2.1 基本计数方法

例题1uva11538http://acm.hust.edu.cn/vjudge/problem/28978在m*n棋盘上放置黑白两个皇后,相互攻击的方法数.解法,正着考虑,同行,同列,斜着的情况加在一起

as305323460·2020-09-15 22:26

NYIST-2019省赛训练个人积分赛第一场H

https://vjudge.net/contest/290635#problem/H给你n个区间，区间在[1,m]之内，问那些数没有在所给的区间之中。。。。。。

ZZZ19880423·2020-09-15 21:39

拓扑排序 --- AtCode - 3596

题目链接：https://cn.vjudge.net/problem/1137733/origin拓扑排序的基本思想：https://blog.csdn.net/qq_41713256/article/

Rki-dor·2020-09-15 21:09

POJ 3177 Redundant Paths（边双连通分量模板）

https://vjudge.net/problem/POJ-3177#include#include#include#include#include#

GocNeverGiveUp·2020-09-15 21:39

2019ccpc网络赛 HDU - 6705 path 贪心跑第k小的路径长度

题目链接：https://vjudge.net/problem/HDU-6705题解：建立源点汇点跑A*，到最后也一直超内存也真是菜到家了，A*时间空间怎么也得n^2，这个题原来是个贪心。。。。

mmk27·2020-09-15 21:48

第7章高级数据结构的编程实验

题目列表：http://acm.hust.edu.cn/vjudge/contest/128581#overview后缀数组poj1743poj3415poj2758线段树poj2828poj3468poj2528poj3667

as305323460·2020-09-15 21:35

UVa 1146 Now or Later (2-SAT)

题目链接：https://vjudge.net/problem/UVA-1146题意：有n架飞机需要登陆。每架飞机可以选择“早着陆”和“晚着陆”两种方式，且必须选择一种。

Interstellar_·2020-09-15 21:49

Kuangbin带你飞专题四最短路径习题报告

Kuangbin带你飞专题四最短路径题目链接：https://vjudge.net/contest/182379题解在kuangbin的博客里都有。

Jianzs_426·2020-09-15 21:49

emmmmm

全球极客挚爱的技术成长平台官网本校OJCometOJ51nodContestHunter本网站由成都石室中学、福建长乐一中信奥教练联合呈现UniversalOnlineJudgeCode[VS]Atcoder计蒜客学军中学vjudge

一刀一个小朋友(/ω＼)·2020-09-15 20:02

Recent Contest #2(Mar 25-Mar31, 2014)

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=43116#overviewH水题不述。

zhengnanlee·2020-09-15 16:19

What Are You Talking About HDU - 1075（字典树）

WhatAreYouTalkingAboutHDU-1075题目链接：https://vjudge.net/problem/HDU-1075题目：IgnatiusissoluckythathemetaMartianyesterday.Buthedidn'tknowthelanguagetheMartiansuse.TheMartiangiveshimahistorybookofMarsandadi

weixin_30633949·2020-09-15 15:14

POJ1696---Space Ant（基础计算几何：极角排序）

【题目来源】：https://vjudge.net/problem/POJ-1696【题意】一只处在太空的蚂蚁，去吃菜，由于自身原因，只能向左转弯，并且走过的路径会被标记，不能再走。

起风了_唯有努力生存·2020-09-15 13:21

【POJ1733】Parity game

【POJ1733】Paritygame题面vjudge题解比较简单的分类并查集将一个查询操作看作前缀和\(s_r-s_{l-1}\)的奇偶性将每个点拆成一奇一偶然后分别连边即可如果一个点的奇点和偶点被连在一起了就判无解即可代码

dibenshang5553·2020-09-15 13:16

容斥原理　＋　大数模板(跳蚤 POJ - 1091)

欢迎大家来刷我的专题：https://vjudge.net/contest/177165#problem/I这是一道数范围很大的题，据说数据很水．首先题目的意识也就是一个方程有解，系数都是#include

小哧·2020-09-15 13:08

Harmonious Graph CodeForces - 1253D 并查集

题目链接：https://vjudge.net/problem/CodeForces-1253D转自：https://blog.csdn.net/ZCMU_2024/article/details/103180498

EHWWFFT.·2020-09-15 03:11

树形dp入门之 The more, The Better

题目链接：https://vjudge.net/contest/327529#problem/M题目：ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy

Han Gang·2020-09-15 03:11

hdu4279-欧拉函数+约数个数+打表+sqrt()精度问题

http://acm.hust.edu.cn/vjudge/problem/31861/origin题目要求对一个数n，从【1，n】里去掉其约数，并去掉所有与其互质的数，求剩余数的个数，如果个数为奇数，

yuhong_liu·2020-09-14 20:02

Help Jimmy 【POJ - 1661】DP

题目链接：https://vjudge.net/problem/POJ-1661“HelpJimmy”是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。

Tuilot·2020-09-14 20:59

G - Supermarket（贪心+并查集）

来源：vjudge[kuangbin带你飞]专题5并查集G-Supermarket链接：https://vjudge.net/contest/320571#problem/G题目描述：AsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx

qq_42765626·2020-09-14 20:09

第九届福建省大学生程序设计竞赛 --A Uint47 calculator

https://vjudge.net/contest/249960#problem/A要注意：ll64位。mul操作时要用快速乘，不然会超精度。add操作时要取模。

ioio0614·2020-09-14 19:23

Forest Game 【期望】【点分治】【FFT】

题目链接：https://vjudge.net/problem/Gym-101234D题目大意：给一颗树，共N个点，每次随机选择一个点，得分加上该点所在树的大小，然后删除这个点，断开与其相连的所有边，问删完所有点所获得的期望得分乘

lixuwei2333·2020-09-14 19:31

POJ1456.Supermarket（贪心+并查集）

题目链接：https://vjudge.net/problem/POJ-1456题意：给n个商品，在截止期限d前卖出可以赚到p钱，问怎么安排可以使得利益最大化解题思路：利用贪心+并查集优化先贪心按p的从大到小进行排序

Buyi.·2020-09-14 19:17

CodeForces 540E - Infinite Inversions（离散化+BIT）

题目链接https://cn.vjudge.net/problem/CodeForces-540E【题意】有一个无限长的序列，1,2,3,…n,n+1…，现在要将它们中的某些元素交换，问你交换后所得的序列中逆序对的总数是多少

SingleK·2020-09-14 18:58

CodeForces 545E - Paths and Trees（最短路树）

题目链接https://cn.vjudge.net/problem/CodeForces-545E【题意】给定一个n个结点m条边的无向图，并给出源点s，让你找出图中权值最小的最短路树，并输出这个权值【思路