ZZ from 驴子大神 后附comments S CRPR clock reconvergence pessimism removal C CPPR clock path pessimism removal 剔除公共clock path上的悲观度。 看图说话，上图是最常见最基本的一条timing path: 有launch clock path, data path 跟 capture clock path; 大多数电
题目链接：T 秒后青蛙的位置 bitset保存遍历状态 unordered_map保存dp值 unordered_map自定义键用法 #include<bits/stdc++.h> #define pb push_back using namespace std; const int N=1e2+5; class Solution { public: struct hash_name{ size_t operator()(const pa
package wode;import xietingming.S;import java.util.Scanner;public class Sta { public static void Print(){ System.out.println("************"); } public void start(){ System.out.println("********"); } public
Arduino ESP32 WIFI &蓝牙模式触控按键切换 相关篇《Arduino ESP32自带触摸传感器功能测试》《ESP32电容式触摸传感器引脚实例》 ESP32触摸通道 ** * 功能：使用ESP32的触摸按键中断 * 触摸传感器通道 管脚 T0 GPIO4 T1 GPIO0 T2 GPI
class Solution { public: bool isValid(string s) { if(s.length()%2==1) { return false; } stack<char>sta; for(char c:s) { if(sta.empty()) { sta.push(c);
https://www.luogu.com.cn/problem/P4782 看这篇讲解吧 https://www.luogu.com.cn/problem/solution/P4782 code: #include<bits/stdc++.h> #define N 2000050 using namespace std; struct edge { int v, nxt; } e[N << 2]; int p[N], eid; void init() { mems
andrew算法求凸包 模板： //判断大小注意精度，容易被卡 struct point{ double x,y; bool operator < (point a){ if(dcmp(x, a.x)) return dcmp(x, a.x) < 0; return dcmp(y, a.y) < 0; } bool operator == (point a) { return !dcmp(x, a.x) &
1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 inline ll re_ad() { 5 char ch=getchar(); ll x=0,f=1; 6 while(ch<'0' || ch>'9') { if(ch=='-') f=-1; ch=getchar(); } 7 whi
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 注意事项：如何把栈里面的数添加到数组里面， sta.size() 新建一个size的栈，用for循环填充data[i] class Solution { public int[] reversePrint(ListNode head) { if(head==null){
参考链接 http://www.h3c.com/cn/d_201708/1018838_30005_0.htm 漫游过程 例如STA目前工作在11信道，需要向6信道漫游。 首先切换到6信道进行认证。 Auth STA发送Auth AP发送进行回复。 Reassoc request/response 接续切换回11信道进行工作。 然后跳到6信道进行重关联。 reasso
设计理念 定义了一些接口（java.sql包中），各个数据库厂商实现接口 （Driver, Connection, Statement, ResultSet） 先决条件 对应官网下载驱动程序jar包，jar包中的类实现JDBC接口 （mysql, jdbc, driver, download） 项目与模块引用（导入）jar包 代码步骤 1. 加载驱动程序Class.forName（“驱动程
设计理念： 定义了一些接口（java.sql包），各个数据库厂商实现接口。 Connection,Statement,ResultSet 前提步骤： 首先要在官网下载对应的驱动程序jar包，jar包中的类实现JDBC接口（如：sqlsever2005 jdbc driver download）项目与模块引用（导入）jar包 项目文件夹下新建lib 文件夹
传送门 没有部分分，而且找不到加边策略，连暴力都不会打…… 然而首先有一个结论：最优情况下每条新加的边都是从节点1连出去的 然后除1以外每个没有入度的点都需要连一条边 以及这是一棵内向基环树 于是树的部分连边方法就固定了，树形DP即可 现在的问题是给定若干个环，环上有一些点已经
参考链接： https://zhuanlan.zhihu.com/p/54820733 快速省电模式是在L PS的基础上来的，被称为PS-NULL-Poll机制。这个PS-null-Poll的机制是当STA wake up后，解析到beacon中有自己的缓存帧，则会发送一个null data帧给AP，并将PS位置为0，表示不节能了，需要获取所以缓存的数据，AP收到这个null-
传送门 对于前导零的判断：0也可以有前导零，即000也算出现了前导零 大模拟，不过长度为30的话许多人写的会爆long long，懒得卡了 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long long #define reg register int //#d
Timing arc，中文名时序弧。这是timing计算最基本的组成元素，如果两个pin之间在timing上存在因果关系，我们就把这种时序关系称为Timing arc，主要分为定义时序延迟，和定义时序检查两种。为啥叫它时序弧？因为时序图中经常用一条弧形线段来表示它。如下图所示：cell的timing arc定义在lib
文中代码基本都是由C语言实现，除了“2.3.4 Leetcode496”的代码实现。 1.队列 1.1 队列的性质 FIFO：Fist In, First Out，即先进先出。 队首出队，队尾出队。 1.2 普通队列 1.2.1 普通队列的代码实现 #include <stdio.h> #include <stdlib.h> #include <time.h> //普通队列，存在假
WLAN拓扑介绍_WLAN组成原理 一、WLAN组成结构1.站点（STA）2.无线介质（WM）3.接入点（AP）4.分布式系统（DS） 二、基本服务集（BSS）三、服务集标识(SSID） 一、WLAN组成结构 WLAN组成结构包括站点（STA）,无线介质（WM）、接入点（AP）、和分布式系统（DS） 1.站点（STA） 通常是指WLAN网络中的终端设备，例如
这是我的废物写法 class RecentCounter { Deque<Integer> sta; public RecentCounter() { this.sta = new LinkedList<>(); } public int ping(int t) { int res = 1; Deque<Integer> test = new LinkedList<>
原题：合并回文子串 (nowcoder.com) 题意：输入两个字符串a和b，要求将其合并成字符串c，同时保持a和b中字符顺序不变，求能合成的最长回文子串长度。 分析：区间dp，具体看代码注解。 题解： #include <bits/stdc++.h> using namespace std; const int N=55; bool dp[N][N][N][N];//意思是a字符
graph / 二分图 /【模板】线段树分治 题目链接：luogu P5787 题目大意 有 n 个点，然后会加边删边，然后每次操作后问你这个图是否是二分图。 思路 首先加边删边，那边就会有存在的时间，所以你可以用一个线段树分治来搞。 那接着判断是否是二分图，可以用一个扩展域并查集来搞。 具体就是每个
传送门 除了我基本都A了……就很丢人 考场上先猜了个结论：\(k=i\) 的情况是 \(k=i+1\) 的最优解删掉一个数 发现有这个结论就可以做了 那么我们可以设法维护每个点与其它点差的绝对值的和 每次取这个和最小的那个数删掉就可以了 现在的难点在于动态维护每个数与其它数的绝对值的差
Description P1879 [USACO06NOV]Corn Fields G Solution 状压\(dp\) 基础题。 定义状态： \(f[i][j]\) 表示到第 \(i\) 行，且第 \(i\) 行种植状态为 \(j\) 的总方案数。 我们先把每一行的状态记录下来。 枚举每一行，由于当前行的值只能由上一行转移过来，所以枚举当前行状态，再枚举上一行
题目链接 题目思路 模板题 用单调栈预处某个点左边和右边比它本身大的范围即可 假设\(h[i]\)为矩阵高度即可，然后计算即可 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<<"I AM HERE"<<endl; using namespace std; typedef long long ll;
题意：Kefa想去餐厅，要穿过公园。公园由一棵树组成，有n个节点，叶子节点上是餐厅，每节点上可能有猫，Kefa害怕猫，当有连续m只猫出现时，就不能继续往下走了。我们需要找出Kefa能去多少家餐厅。 题解：dfs深搜，设置跳出条件：连续猫得数量超过m；或者已经走到了叶子节点（度为0的节点）。搜索所在点连接的
