Luogu P3371 【模板】单源最短路径(弱化版) 练习一下那个死了的算法(最近好多东西要用到啊:分数规划、差分约束...) #include<bits/stdc++.h> using namespace std; #define N 1000005 int first[N], Next[N], ...
分类:
其他好文 时间:
2021-06-28 19:54:03
阅读次数:
0
##C语言数组实验报告 ###姓名:揭子奇 实验地点:一教524 实验时间:2021-6-9 ##一、实验目的与要求 1、掌握一维和多维数组的定义和数组元素的使用方法。 2、了解一维和多维数组初始化的方法。 3、学习一维和多维数组的基本方法。 4、掌握C语言提供的对字符串进行处理的基本函数库。 ## ...
分类:
编程语言 时间:
2021-06-25 16:54:47
阅读次数:
0
清北学堂刷题及题解 1技巧: 只有当每个位置不同时才有枚举断点的必要。 必要时dp画转移图有助于对转移顺序的理解。 要充分利用所设状态带来信息。 注意旋转坐标系可以改变坐标变化从而带来做法。 dp需要考虑对样本空间不重不漏的划分。 可以通过对阶段的巧妙选取可以简化状态。 2题目: 2.1Flappy ...
分类:
其他好文 时间:
2021-06-24 18:36:53
阅读次数:
0
大意 给一棵树,初始时结点都为白色,然后你可以选一个点作为根节点,加上这个节点连通的白色节点数,然后把这个点染黑。下面再继续选择与黑节点相连的点,加上白色节点数,染黑。求最大的值。 思路 那么我们很容易意识到,起关键作用的就是选择了那个根节点。设dp[i]为以i为根节点的最大值。则,我们对于一个根节 ...
分类:
其他好文 时间:
2021-06-24 18:02:05
阅读次数:
0
#C语言程序设计实验报告 姓名:邓文超?实验地点:宿舍 ###1.实验项目7.3.1(1) 问题的简单描述:数组的交换没弄好。 实验代码: #include"stdio.h" #include"stdlib.h" #include"time.h" void sort1(int a[]) { int ...
分类:
编程语言 时间:
2021-06-23 17:10:57
阅读次数:
0
Problem \(\text{Solution:}\) 首先发现模数不是质数,这意味着没有逆元可以让我们把除操作变成乘操作。而$x$本身又没有去取模,所以我们应该考虑维护一段连续区间的乘积。 那么删除操作就变成了将某个之前的节点删除。这对于 fhq_treap 是小意思了。 由于是一段有序的操作区 ...
分类:
其他好文 时间:
2021-06-22 18:05:28
阅读次数:
0
Solution lca+前缀和 快读不要忘写c= 复杂度 \(O(nk)\) Code #include<iostream> #include<cstdio> #include<cstdlib> #define ll long long using namespace std; const int ...
分类:
其他好文 时间:
2021-06-21 19:59:39
阅读次数:
0
以输出国际象棋棋盘为例,这里我们需要用到ascll值为219的扩展字符。首先我们给出代码: #include "stdio.h" int main() { int i,j; for(i=0;i<8;i++) { for(j=0;j<8;j++) if((i+j)%2==0) printf("%c%c ...
分类:
编程语言 时间:
2021-06-19 19:36:31
阅读次数:
0
CMD的控制字符输出 小实验: 1 #include<stdio.h> 2 int main() 3 { 4 int i; 5 for(i=0;i<256;i++) 6 printf("%d:%c\t",i,i); 7 return 0;; 8 } 输出 看这输出,一些地方有些问题啊,如7,8,9, ...
分类:
其他好文 时间:
2021-06-18 19:36:50
阅读次数:
0
一、值传递和引用传递区别 package main import ( "fmt" ) func main() { // map m := make(map[int]string) m[0] = "a" m[1] = "b" changeMap(m) fmt.Printf("map:%+v", m) ...
分类:
其他好文 时间:
2021-06-13 10:27:46
阅读次数:
0