自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 收藏
  • 关注

原创 斯坦纳树例题

P4294 [WC2008]游览计划AC代码#include <bits/stdc++.h>using namespace std;#define debug(x) cout << #x << " = " << x << "\n";typedef long long ll;typedef pair<int, int> PII;template <typename T>inline void read(T &

2022-03-20 17:17:42 334

原创 Codeforces Round #775

Tyler and Strings题意:给你一个序列长度为nnn的aaa和长度为mmm的bbb,让你对aaa进行排列,使得aaa字典序小于bbb。输出方案数思路:首先,对于一个长度为n的序列,设数组cnticnt_icnti​记录其中数字i的数量,则其全排列数量是n!cnt1!cnt2!cnt3!⋯cntk!\frac {n!}{cnt_1!cnt_2!cnt_3!\cdots cnt_k!}cnt1​!cnt2​!cnt3​!⋯cntk​!n!​ ,kkk是其中出现的最大数字。为了使序列a小于序列b,

2022-03-10 20:42:23 291

原创 2021 ICPC Asia Taipei Regional

2021 ICPC Asia Taipei Regional补题记录 Problem D Largest Remainder Time limit: 1 second Memory limit: 1024 megabytesProblem DescriptionGiven a list of 𝐷 digits and an integer 𝐾, we consider all different ways to permute these digits into a 𝐷-digit deci

2022-02-25 22:28:37 1833 1

原创 oiwiki负环判断

oiwiki上看到的,想到的反例是。如果源点是左边的,无法到达右边的负环。但实际上图里是存在负环的。

2021-10-31 15:41:14 366

原创 2021-10-31

E. Pchelyonok and Segments题目大意:在一个长度位n的数组中找出不相交的k个区间,第一个区间长度为k,使区间长度递减并且区间和递增,问最大的k是多少?思路:区间DP,设状态dp[i][k]为区间[i, n]中取了k个区间的最前面区间的可能的最大值,详细请看代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5 + 10;ll a[N], d

2021-10-31 14:09:04 151

原创 F1. Korney Korneevich and XOR (easy version)

F1. Korney Korneevich and XOR (easy version)题面意思,给你一个长度为n的序列,求其严格递增子序列的异或和有多少种值,并输出所有可能的值。序列的元素值范围是500以内,n的范围是1e5。因为aia_iai​的范围是500,所以所有元素的异或值不会超过512。可以暴力。总复杂度是o(n * 512)。利用dp[i]记录 当异或值是i时 尾部元素的可能的最小值。#include <bits/stdc++.h>using namespace st

2021-10-29 17:11:01 210

原创 Quartus II仿真出现问题Error: can‘t read “FileWatch(fileName)“: no such element in array

Determining the location of the ModelSim executable…Using: c:/intelfpga_lite/20.1/modelsim_ase/win32aloem/To specify a ModelSim executable directory, select: Tools -> Options -> EDA Tool OptionsNote: if both ModelSim-Altera and ModelSim executable

2021-10-16 19:04:47 9823 6

原创 莫比乌斯反演新手入门及练习题

参考了以下大佬写出来的详细博客。莫比乌斯反演入门讲解_tomandjake_的博客-CSDN博客_莫比乌斯反演狄利克雷卷积与莫比乌斯函数_RBS的专栏-CSDN博客在自己学习莫比乌斯反演时,自己总是会纠结为什么这一步能跳到下一步,总是希望有一个证明过程,于是每个知识自己都去学习证明过程并写下来方便自己以后回来看。整篇文章可能会比较多证明过程,但是却十分适合初学者,每一步都有详细的过程,如何得到。已经尽自己的力量尽可能详细地写出来了。前置知识狄利克雷卷积定义:​ 设有两个函数g,f。f∘g(n

2021-09-04 19:34:06 185

原创 C语言常见错题

C语言常见错题1、若int a=3, b=4; 则执行c=a++ >2 || b-- >= 4之后,b变量的值为(C)。  A)3    B)0     C)4      D)2这道题很容易误认识是A。原本执行的语句顺序按照运算顺序是c=(((a++)>2)||((b–)>= 4)),先将a++,再判断与2的大小,然后执行b–,然后判断和4的大小,最后或运算赋值给c。但是值得注意的是,||和&&为短路运算,如果&&左边的表达式的值是 fals

2021-08-26 16:23:51 1111

原创 数论

数论

2021-03-07 13:45:10 155

原创 dp

dp

2021-02-28 21:27:42 80

原创 数据结构

数据结构

2021-02-25 21:05:43 70

原创 二分 搜索

二分:    思路:将n个排完序的元素分成两半,取a[n/2]与要找的target元素进行比较。如果target==a[n/2],则找到target,结束程序。如果target<a[n/2],则只要在数组a的左半部分继续搜索target。如果target>a[n/2],则只需要在数组a的右半部分继续搜索target。    适用于将最优化问题变成判定性问题。代码模板:#include<bits/stdc++.h>using namespace std;int a[1000

2021-02-22 17:54:17 91

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除