- 博客(13)
- 收藏
- 关注
RSS订阅原创 斯坦纳树例题
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
368
原创 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
380
原创 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
1998
1
原创 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
183
原创 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
293
原创 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
11493
7
原创 莫比乌斯反演新手入门及练习题
参考了以下大佬写出来的详细博客。莫比乌斯反演入门讲解_tomandjake_的博客-优快云博客_莫比乌斯反演狄利克雷卷积与莫比乌斯函数_RBS的专栏-优快云博客在自己学习莫比乌斯反演时，自己总是会纠结为什么这一步能跳到下一步，总是希望有一个证明过程，于是每个知识自己都去学习证明过程并写下来方便自己以后回来看。整篇文章可能会比较多证明过程，但是却十分适合初学者，每一步都有详细的过程，如何得到。已经尽自己的力量尽可能详细地写出来了。前置知识狄利克雷卷积定义： 设有两个函数g，f。f∘g(n
2021-09-04 19:34:06
288
原创 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
1182
原创 二分 搜索
二分： 思路：将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
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人