counting another path abc
ABC 317 A - G
# ABC 317 A - G 代码去 Atcoder 全部提交搜索 Std_Code 查看代码 [懒人专用](https://atcoder.jp/contests/abc317/submissions?f.Task=&f.LanguageName=&f.Status=&f.User=Std_Co ......
abc302f
[abc302f](https://atcoder.jp/contests/abc302/tasks/abc302_f) 不是很难，但是还是有点绕 很明显是一个图的模型 但是边数很大 我们只关心每种数最早什么时候能够得到 对于每一种数，我们记录哪些集合包含它，每得到一个新的数，就用它来更新 ```c ......
C# 通过Path获取后缀，文件名，目录等
static void Test() { string path = "E:\\软件包\\net安装包\\4_NDP472-KB4054531-Web.exe"; Console.WriteLine("目录:" + Path.GetDirectoryName(path)); //E:\软件包\net ......
[LeetCode][338]counting-bits
# Content Given an integer n, return an array ans of length n + 1 such that for each i (0 <= i <= n), ans[i] is the number of 1's in the binary repres ......
ABC做题记录
做之前没有想到AT的题还是有一定难度的，加油！ ### ABC317 #### E - Avoid Eye Contact 随便bfs一下就好 #### F - Nim 考虑数位dp，用 $dp[x][r1][r2][r3][d1][d2][d3][z1][z2][z3]$ 记录位数，余数，最高位限 ......
Node.js - path.resolve(__dirname, "/src") 无法拼接绝对地址
在使用 `path.resolve(__dirname, "/src")` 这个函数拼接项目的绝对地址时要注意，第二个参数如果指定的是本目录，不能在 `src` 前面添加 `/`。 ```js console.log("/src ->>>>>>", path.resolve(__dirname, " ......
[CF1518D] XOR Counting
[XOR Counting](https://www.luogu.com.cn/problem/CF1815D) 由于 a 可以为非负整数并且不关心 a 的具体数值,所以 m 大了后填很多 0 即可。 分类讨论。 m=1 时直接输出 n 即可。 m>=3 时,注意到 xor 运算与加运算同奇偶,所以 ......
Time-aware Path Reasoning on Knowledge Graph for Recommendation
[TOC] > [Zhao Y., Wang X., Chen J., Wang Y., Tang W., He X. and Xie H. Time-aware path reasoning on knowledge graph for recommendation. TOIS, 2022.](h ......
20230517 java.nio.file.Path
## 介绍 - `java.nio.file.Path` - `public interface Path extends Comparable, Iterable, Watchable` - 不推荐使用 `Paths` 工具类，相关方法在 Path 接口中都有静态方法 - 代表系统相关的文件路径， ......
mysql 深入学习三 索引优化三 （分页、关联、count(）、字段选择 的优化)
-- 示例表： CREATE TABLE `t1` ( `id` int(11) NOT NULL AUTO_INCREMENT, `a` int(11) DEFAULT NULL, `b` int(11) DEFAULT NULL, PRIMARY KEY (`id`), KEY `idx_a` ......
【1342C】Yet Another Counting Problem（数论）
**题目大意：** 求有多少$x(1\le l\le x\le r\le 10^{18})$满足$(x\mod a)\mod b\neq(x\mod b)\mod a(1\le a,b\le 200)$，有$q(1\le q\le 500)$次询问。 *** 设答案为$f(l,r)$，考虑前缀和$f ......
SP13015 CNTPRIME -Counting Primes
##[$CNTPRIME$ - $Counting$ $Primes$](https://www.spoj.com/problems/CNTPRIME/) ### 题目描述 给定初始序列 $A$，然后对原序列有以下操作： - 操作 $1$：`0 l r v` 将区间$[l,r]$ 全赋值为$v$。 ......
abc265e Warp
[Warp](https://atcoder.jp/contests/abc265/tasks/abc265_e) 大概就是个dp f[n][x][y]表示走了n步，第一种走了x次，第二种走了y次。 不过写来写去发现都会TLE，N^3怎么会TLE呢？ 后面发现原来是map的写法一直有问题， 比如判断 ......
ABC317F题解
让人头大的数位DP。建议评蓝。个人认为不适合放ABC的F。 将三个数二进制拆分，使三个数异或为0相当于每个二进制位三个数中有0或2个是1。 所以考虑数位DP，设 $dp[i][m1][m2][m3][lim1][lim2][lim3]$ 为第 $i$ 位，三个数模 $a$ , $b$ , $c$ 分 ......
[ABC317G] Rearranging 题解
取自我的洛谷博客：https://www.luogu.com.cn/blog/SunnyYuan/solution-at-abc317-g 借鉴了官方题解思路。 ## 思路 首先我们要建立一个二分图。 对于输入的 $a_{i, j}$，我们可以连接 左侧的 $i$ 和 右侧的 $a_{i, j}$。 ......
path用法
`path.js` 是一个用于处理文件和目录路径的 JavaScript 库。以下是一些常用的 `path.js` 方法及其详细参数说明： 1. `path.join(...paths)`：将多个路径片段连接在一起，形成一个完整的路径。可以传递任意数量的参数，参数之间用逗号分隔。 ```javasc ......
CF1815D XOR Counting 题解
## 题意 给定 $n, m$，对于所有满足 $\displaystyle \left(\sum\limits_{i = 1}^{m}a_i\right) = n$ 的非负整数序列 $a_m$，求所有可能的 $\displaystyle \bigoplus\limits_{i = 1}^{m} a_ ......
ABC296D题解
简单题。 考虑 `-1` 的情况，即为 $n^2 #include #define ll unsigned long long ll n,m; ll ans=1llm) ans=min(ans,a*b); } printf("%llu",ans); } return 0; } ``` ......
ABC020C题解
本题二分 + 搜索。 我们可以先二分出 $x$ 可能的值，再用搜索检验这个答案是否满足要求。若满足，左端点右移，否则右端点左移。 至于搜索可以用记搜加速。 注意输出要换行，否则会 WA。 ```cpp #include #include int n,m,t; char map[20][20]; in ......
【Java复杂系统实战经验-2023-08月】Java基础，Path路径计算编码
# Java程序设计-个人月报-2023-08月 ## 背景 在本月，给负责的项目做了一次文件存储的迁移工作。 历史原因，开发阶段由于图简便，使用了本地文件存储。 后面经过容器化上云，导致应用出现上传文件分发的多节点的问题。 本项工作的经验，受益于Java基础Path的一些API，颇有收获。 > 复 ......
[ABC313F] Flip Machines
Problem StatementThere are $N$ cards numbered $1$ through $N$. Each face of a card has an integer written on it; card $i$ has $A_i$ on its front and $ ......
1155 Heap Paths
In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the ......
g2o编译出现的问题及解决办法 By not providing "FindG2O.cmake" in CMAKE_MODULE_PATH this project has
在安装完该g2o之后 运行一些程序 如高翔的ch6 代码会出现如下错误： CMake Warning at CMakeLists.txt:10 (FIND_PACKAGE): By not providing "FindG2O.cmake" in CMAKE_MODULE_PATH this pro ......
题解 ABC309Ex【Simple Path Counting Problem】
好好玩的题。 设普通生成函数 $F_i$，其中 $[z^k]F_i$ 表示从所有起点走到 $(i,k)$ 的方案数。特别地，$[z^k]F_1=\sum\limits_{a\in A}[a=k]$。 注意到 $F_i=(z^{-1}+1+z)F_{i-1}$ **几乎**成立，但是在 $[z^1]F ......
[LeetCode][124]binary-tree-maximum-path-sum
# Content A path in a binary tree is a sequence of nodes where each pair of adjacent nodes in the sequence has an edge connecting them. A node can onl ......
Linux中PATH、 LIBRARY_PATH、 LD_LIBRARY_PATH的区别
Linux中PATH、 LIBRARY_PATH、 LD_LIBRARY_PATH的区别_YOULD YGL的博客-CSDN博客 PATH：放可执行命令所在路径；which xxx也可以看见xxx命令所在路径 LIBRARY_PATH：程序编译期间查找动态链接库时指定的查找共享库的路径 LD_LIB ......
[LeetCode] 1267. Count Servers that Communicate
You are given a map of a server center, represented as a m * n integer matrix grid, where 1 means that on that cell there is a server and 0 means that ......
[ABC305G]
# [[ABC305G] Banned Substrings](https://www.luogu.com.cn/problem/AT_abc305_g) 考虑到字母只有 `a,b`，且限制串的长度不超过 $6$，可以想到以当前处理到的位数、结尾的字符情况为状态动态规划。可以指记录 $5$ 位。 处 ......
20230626 java.nio.file.Path
## 介绍 - java.nio.file.Path - public interface Path extends Comparable, Iterable, Watchable - 表示的是一个目录名序列，其后还可以跟着一个文件名 ## API ### static - of - `Path o ......