ordianrv

摘要： Homework 1. 创建一个过程，能向dept表中添加一个新记录。（in参数） 2. 从scott.emp表中查询给定职工（提示：使用&来输入员工编号）的职工姓名和工资。（要求：利用out模式的参数将值传给调用者。） 3. 创建一个过程，在执行调用过程时，可随机输入emp表中某个雇员的姓名，根据 阅读全文

摘要： 先来介绍一种高效的三元环计数方法 例题 HDU 6184&& 2017广西邀请赛 Counting Stars(三元环计数) https://blog.csdn.net/yuki_fx/article/details/77870829 阅读全文

摘要： DFS通常是处理子树问题，因为dfs序一颗子树是连续的。 树链剖分则是处理链问题，将一个路径由多条链组合而成。最多logn条链 二者其实都是将树型hash成线性关系 阅读全文

摘要： 2019 ICPC NERC https://codeforces.com/contest/1250 A 结构体模拟 结构体维护当前pos，maxpos 和 minpos。pos数组维护位置i的id是多少。 1 #include<bits/stdc++.h> 2 using namespace st 阅读全文

摘要： AAAAAAAAA 阅读全文

摘要： 传送门 A.模拟 B. C.bishat， 题意：给定n和k，询问n是否等于k个平方数的和，并输出一组解。 第一眼有点唯一分解定理的味道。天梯好像写过这题，当时贼暴力for循环一直除2除2。 因为每个数都能被用binary表示，所以对于n只可能出现其二进制 数 大于k的情况，小于k的话可以拆成111 阅读全文

摘要： 关键在于怎样找到各个环及其边数。 阅读全文

摘要： 用来处理有事件(点)存在先后关系的算法。 经典应用：工程图也可以处理已知序列之间大小关系，求一组可行解。 算法流程 分析问题，抽象出点和边，建DAG图，方向是先开始的指向后开始，维护每个顶点的入度。将入度为0的顶点放入队列中，BFS即可。BFS过程中，每遍历一次u->v，将这条边删去，即v入度减一， 阅读全文