counting another path abc
AtCoder ABC 299 ABCDEFG
A - Treasure Chest 题意 给定由 $\texttt{.}$、$\texttt{|}$、$\texttt{}$ 三种字符组成的长度为 $n$ 的字符串 $s$，保证 $\texttt{|}$ 的个数为 $2$，$\texttt{}$ 的个数为 $1$。 判断 $\texttt{*}$ ......
【题解】[ABC299F] Square Subsequence（DP）
【题解】[ABC299F] Square Subsequence 题目链接 [ABC299F] Square Subsequence 题意概述 给定一个由小写英文字母组成的字符串 $S$。计算满足以下条件的非空字符串 $T$ 的数量，答案对 $998244353$ 取模。 将 $T$ 复制一倍形成 ......
abc252_f Bread 题解
题目传送门 好眼熟啊…… 题意 有一个长度为 $l$ 的~~扩散性百万甜~~面包要分给 $n$ 个小朋友，第 $i$ 个小朋友想要一根长度为 $a_i$ 的面包，保证 $\sum\limits_{1\leqslant i \leqslant n} a_i \leqslant l$，注意是小于等于，即 ......
abc299-G
题目链接：https://atcoder.jp/contests/abc299/tasks/abc299_g 知识：单调栈（思想），贪心 思路：枚举每一个点，维护一个栈。当这个点$x$之前有比它大的$y$(不唯一)并且y在后面还会出现，就把$y$删除,否则直接break，最后将$x$加入即可。 代码 ......
abc253_e Distance Sequence 题解
题目传送门 简单的动态规划题。 绝对详细！ 题意 给定三个整数 $n$、$m$ 和 $k$，求有多少个序列满足以下条件： 对于 $1 \leqslant i \leqslant n$，$1 \leqslant a_i \leqslant m$。 对于 $1 < i \leqslant n$，$\le ......
Django 知识库：path()路径映射
网站地址是由统一资源定位符表示的，也是就我们常说的 url。 Django 中有非常强大的 path() 方法，可以动态构造出你想要的各种不同形态的 url 。 基本写法如下： from django.urls import path urlpatterns = [ # 固定地址 path('art ......
[ABC127E] Cell Distance
2023-01-08 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 dp,逆元 解题思路 转化一下，分离行列，针对每一对去计算方案。 以下以行为例子。 考虑两个之间行距为 $i$，都可以随便选择一列，从 $n-i$ 个行距为 $i$ 的行组合中挑选一个，然后再选 ......
[ABC126F] XOR Matching
2023-01-07 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 位运算 解题思路 因为两个相同数异或为 $0$，所以中间放一个 $k$ 两边一直加一样的数，然后在序列首或尾在加一个 $k$，既构造完成。（ $k=1$ 时要特判） 完成状态 已完成 ......
[ABC126E] 1 or 2
2023-01-07 题目传送门 翻译 难度&重要性(1~10):2 题目来源 AtCoder 题目算法 并查集 解题思路 因为每张卡片上的数字只能是 $1$ 或者 $2$，所以如果我们知道了 $A_{X_i}$ 或者 $A_{Y_i}$，我们就能根据 $Z_i$ 知道另外一个。用并查集就能轻松解决 ......
ABC298E 题解
前言 题目传送门！ 更好的阅读体验？ 题解区的代码都好丑啊，嘲讽。 思路 对于这种概率题，正常人都能反应到这是 dp。 所以：$dp_{t, i, j}$ 表示：当前是第 $t$ 回合，Tak 在 $i$ 位置，Aok 在 $j$ 位置，概率。 如果这样设状态的话，转移方程就会非常一眼（刷表）： $ ......
[LeetCode] 1372. Longest ZigZag Path in a Binary Tree
You are given the root of a binary tree. A ZigZag path for a binary tree is defined as follow: Choose any node in the binary tree and a direction (rig ......
Counting Rectangles UVA - 10574
给出n个点。问选出4个点作为定点，能够组成多少个平行与坐标轴的矩形。 点按照x排序 n^2挑选出 垂直x轴的线段，按照y1排序 #include<iostream> #include<cstring> #include<algorithm> #include<vector> using namesp ......
vue-router解决警告：No match found for location with path "XXXXXXX"
使用vue-router时，在刷新页面时往往会出现这个警告： 这个问题产生的原因往往是因为vue在启动时，会校验当前页面的路由，而我们使用vue-router时，是在导航守卫中动态添加路由的，因此肯定找不到，而这个时候还没进入守卫，自然就会抛出这个警告了： 1、app.use(router) 2、r ......
Counting
Counting | Type | Repetition Allowed? | Formula | | : | : : | : : | | r-permutations | No | $P_n^k =r! { n \choose k } $ | | r-combinations | No | $C_ ......
【题解】[ABC248G] GCD cost on the tree
「八云紫」无数次痛苦地询问，为什么我们还活着？ ……而「古明地恋」从不会回答。 恋恋闭上了觉之眼。 思路 容斥 + dp. $\gcd$ 相关，考虑 $\mu$ 反演或者 $\varphi$ 反演。 本质上都和容斥差不多，不如直接一步到位考虑容斥。 把权值拆成 $\gcd$ 和对应的方案数两部分，考 ......
ABC298Ex 树上计数 + 倍增 题解
思考如何将到 $u$ 距离短的和到 $v$ 距离短的节点分别处理出来。发现对于一次询问 $(u,v)$，可以将所有节点分成三类： 除 $u$ 和 $v$ 的 LCA 的子树外的所有节点。 将 $u$ 至 $v$ 的最短路径的最中间的边删掉后组成的两棵树中的其中一棵树中的所有节点。 不属于以上两类节点 ......
1004 Counting Leaves
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each inp ......
Codeforces Round 550 (Div. 3) F. Graph Without Long Directed Paths（dfs/染色）
https://codeforces.com/contest/1144/problem/F 题目大意： 给定n个点，m条边； 每一条边都连接了两个点。 现在需要我们染色，要求是做到所有有向图不包含长度为2或者更长的路径。 input 6 5 1 5 2 1 1 4 3 1 6 1 output YE ......
记一次os.path的采坑过程
BUG 初现 今天跑模型。在准备数据集这一环节，遇到一个很诡异的bug。。。 同样的一个脚本(暂且命名为 A.py)，在 PyCharm 中，右键点击 “运行”，是可以正常跑起来的，如下所示： 但是，当我使用服务器命令行运行 "python A.py" 时，离离原上谱的事情出现了，它没有任何输出，而 ......
Module not found: Error: Package path 找不到模块
[1] ERROR in ./src/node_modules/react-bootstrap/esm/AbstractModalHeader.js 3:0-63[1] Module not found: Error: Package path ./useEventCallback is not e ......
15 14 | count(*)这么慢，我该怎么办？
在开发系统的时候，你可能经常需要计算一个表的行数，比如一个交易系统的所有变更记录总数。这时候你可能会想，一条select count(*) from t 语句不就解决了吗？ 但是，你会发现随着系统中记录数越来越多，这条语句执行得也会越来越慢。然后你可能就想了，MySQL怎么这么笨啊，记个总数，每次要 ......
直播平台开发，Clip-path实现按钮流动边框动画
直播平台开发，Clip-path实现按钮流动边框动画 1.实现步骤 添加div标签 <div>苏苏_icon</div>div { position: relative; width: 220px; height: 64px; line-height: 64px; text-align: cente ......
linux 中 安装 Htseq-count 软件
001、下载安装源代码 wget https://pypi.python.org/packages/fd/94/b7c8c1dcb7a3c3dcbde66b8d29583df4fa0059d88cc3592f62d15ef539a2/HTSeq-0.9.1.tar.gz#md5=fc71e021bf ......
abc292[AtCoder Beginner Contest 292] 题解
写点题目转换下心情吧 A-CAPS LOCK 大水题 B-Yellow and Red Card 大水题 C-Four Variables 给定一个数$N$，问有多少个有序正数数组$(A,B,C,D)$，满足$A\times B+C\times D=N$。 这题荒芜的大脑拒绝思考，看着复杂度不超，写 ......
第八篇——通达信指标公式编写常用函数（四）——EVERY、COUNT（从零起步编写通达信指标公式系列）
内容提要：本文主要介绍了编写通达信指标公式会用到的EVERY函数、COUNT函数以及函数的应用举例。 一、函数简介 1、EVERY函数 含义：EVERY英文翻译成中文是“每个”的意思，在通达信编程语言中，EVERY函数的含义是“一直存在”。 使用用法：EVERY(X,N) ，表示N周期内一直存在X条 ......
time_t now=time(NULL); std::cout<<ctime(&another_time);tm* ltm = localtime(&now);
#include <iostream> #include <iomanip> #include <ctime> #include<windows.h> int main() { time_t now = time(NULL); tm* ltm = localtime(&now); std::cout ......
abc 297
E - Kth Takoyaki Set 我们先在set里放入a[0]~a[n-1]，此时最小值就是*S.begin()，然后我们将该最小值分别加上a[0]~a[n-1]，放入set，再删除S.begin()。 第二个最小值又是*S.begin()。 这为什么是对的呢？ 假设某时刻答案为ans=a+ ......
16 Ray Tracing (Monte Carlo Path Tracing)
关键点 Monte Carlo Integration Distributed Ray Tracing Path Tracing Russian Roulette(RR) Sampling the Light(pure math) 1. Monte Carlo Integration 蒙特卡洛积分 ......
Codeforces Round 866 (Div. 2) ABC
https://codeforces.com/contest/1820 ###A. Yura's New Name 题目大意： 给定一个字符串，每次这个表情^^或者这个表情^_^就是合法的 问我们这个字符串至少要添加多少东西使得怎么看都是合法的？ input 7 ^______^ ___^_^^^_ ......