搜索结果
查询Tags标签： nd，共有 25条记录-
[Google] LeetCode 715 Range Module 线段树
A Range Module is a module that tracks ranges of numbers. Design a data structure to track the ranges represented as half-open intervals and query about them. A half-open interval [left, right) denotes all the real numbers x where left <= x < ri…
2022/8/30 23:26:21 人评论 次浏览 -
自己动手写RISC-V的C编译器-02语法描述方法和递归下降解析
本节增加对*、/、+、-、()运算的支持使用生成规则表示运算符优先级 expr = mul("+" mul | "-" mul)* mul = num("*" num | "/" num)*上面的表达式可以很容易的推导出对于对于运算1*2+3的语法树由expr开始推导乘除法一定会在加减…
2022/8/9 6:23:52 人评论 次浏览 -
gpio dts
一、gpio把写reg的一大堆变成简单的/* 2、 获取设备树中的gpio属性，得到LED所使用的LED编号 */gpioled.led_gpio = of_get_named_gpio(gpioled.nd, "led-gpio", 0);if(gpioled.led_gpio < 0) {printk("cant get led-gpio");return -EINVAL;}print…
2022/8/8 23:25:46 人评论 次浏览 -
题解[CF575E]Spectator_Riots
题意 一个球场，可以看作 \(10^5\times10^5\) 的矩形，每个位置都是一个整点。一个位置 \((x,y)\) 位于球场内当且仅当 \(x\in[0,10^5]\and y\in[0,10^5]\) 。 有 \(n\) 个可能捣乱的黑粉，第 \(i\) 个在位置 \((x_i,y_i)\) 上，速度为 \(v_i\)，即一秒内可能跑到任意一个…
2022/7/31 23:42:41 人评论 次浏览 -
python的多层包调用
在阅读tvm 前端代码时发现了诸如from ... import nd as _nd/from .. import analysis之类的代码，因长时间未接触python，感到格外好奇 参考：PEP 328 – Imports: Multi-Line and Absolute/Relative 官方文档中介绍了绝对导入(Absolute Imports) 与 相对导入( Relative I…
2022/7/27 14:22:53 人评论 次浏览 -
LOJ #3534. 「NOI2021」庆典
提交记录 题目叙述 给定一个 \(n\) 个点 \(m\) 条边的有向图，满足如果 \(x\) 到 \(w\) 右边，并且 \(y\) 到 \(w\) 也有边，那么就一定有边 \(x\) 到 \(y\) 或者 \(y\) 到 \(x\) 。每次给出 \(k\) 条边 \(a_i\rightarrow b_i\) 表示这次询问新加入的边（不一定这样做之后…
2022/7/20 23:25:20 人评论 次浏览 -
莫队算法
普通莫队 对于询问奇偶分块 bool cmp(nd x,nd y) {int lb = x.x / bl,rb = y.x / bl;if (lb ^ rb) return x.x < y.x; // l,r同块以l排序return lb & 1 ? (x.y > y.y) : (x.y < y.y); //不同则看l在什么块内 } bool cmp(nd x,nd y){return (x.l / bl) ^ (y.…
2022/7/13 14:22:41 人评论 次浏览 -
CF Edu124 F 题解
Solution 记 \(X_k\) 为 \(\sum_{i=1}^kx_i\)，即序列 \(x\) 的前缀和。 对于每座塔都有满魔力时，可以通过二分 \(C\) 来得到会推平哪个前缀。 对于每座塔在前一秒都没有魔力时，可以通过二分 \(R\) 来得到会推平哪个前缀。 对于每座塔在前 \(k\) 秒都没有魔力，且 \(r_i…
2022/6/9 23:25:43 人评论 次浏览 -
BZOJ4919 大根堆（树形dp+线段树合并）
用 multiset 启发式合并贪心维护 LIS 的做法就不多说了，网上题解一大堆，着重讲一下线段树合并维护 \(dp\)。 \(O(n^2)\) 的 \(dp\) 非常显然。离散化后，设 \(dp[u][i]\) 表示节点 \(u\) 的子树中，最大值为 \(i\) 时最多取多少个节点。转移时考虑是否将节点 \(u\) 加入…
2022/6/2 23:20:25 人评论 次浏览 -
ABC165E
感觉思路和洛谷现有题解不太一样，来发一篇题解。 题目描述 你将举行一场 \(\texttt{1 V 1}\) 竞技比赛 \(\texttt{Atcoder Janken}\)。 \(N\) 个初始编号为 \(1\sim N\) 选手将会参加比赛。你只有 \(M\) 个比赛场，所以你需要分派给每一个场地两个选手编号。当然，你不能…
2022/5/26 23:20:56 人评论 次浏览 -
Java date日期类型，结束日期减去开始日期求两者时间差，精确到秒
/*** @Author:* @Description:* @Date: 2019/4/10 19:01* @Modified By:*/ @Slf4j public class DateUtils {private static final long nd = 1000 * 24 * 60 * 60;private static final long nh = 1000 * 60 * 60;private static final long nm = 1000 * 60;/*** 计算两个…
2022/1/26 22:05:52 人评论 次浏览 -
图数据库 py2neo driver 使用笔记
1、Nodepy2neo.data – Graph data types — py2neo 2021.12、relationshipspy2neo.data – Graph data types — py2neo 2021.13、pathpy2neo.data – Graph data types — py2neo 2021.1 1、路径查询根据起始节点与目标节点查询关系图 cypher语句 MATCH p…
2022/1/23 2:06:32 人评论 次浏览 -
「51nod1220」 约数之和 题解
Statement \(\sigma(k)\) 表示 \(k\) 的所有约数的和。\(\sigma(6) = 1 + 2 + 3 + 6 = 12\) 定义 \(S(N) = ∑_{i=1}^N ∑_{j=1}^N \sigma(i*j)\) 给出正整数 \(N\)，求 \(S(N)\) ，由于结果可能会很大，输出 $\mod\ \ \ 1000000007(10^9 + 7) $的结果。 Solution \[\begi…
2021/12/19 23:28:39 人评论 次浏览 -
「51nod1220」 约数之和 题解
Statement \(\sigma(k)\) 表示 \(k\) 的所有约数的和。\(\sigma(6) = 1 + 2 + 3 + 6 = 12\) 定义 \(S(N) = ∑_{i=1}^N ∑_{j=1}^N \sigma(i*j)\) 给出正整数 \(N\)，求 \(S(N)\) ，由于结果可能会很大，输出 $\mod\ \ \ 1000000007(10^9 + 7) $的结果。 Solution \[\begi…
2021/12/19 23:28:39 人评论 次浏览 -
[python调试笔记]Temporal and spatial profile of wave power
import datetime import h5py import numpy as np from scipy import signal import matplotlib.pyplot as plt import matplotlib.ticker as ticker from matplotlib.colors import Normalizefrom sys import exit import argparse import os#*********Turn off devide z…
2021/11/20 22:09:47 人评论 次浏览
