- ARC173D-Bracket Walk
题意给定一个\(n\)个点\(m\)条边的有向强联通图，每条边为'('或')'，问是否存在一条回路，使得每条边至少经过一次，且路径的边按顺序拼接后形成的字符串为合法括号序列输出'Yes'or'No'\(n\le4000\)、\(m\le8000\)做法边'('、')'分别替换成权值\(+1,-1\)观察1：题意可以转化成：找......
- 做题小计 arc170c
*2000*dparc170c我觉得很妙的dp题目。Solution一眼下去，似乎所有\(1\)的位置是固定的，其余位置随便填，答案就是\(m^{count(1)}\)？这一步在\(m\gen\)的时候是对的。但是\(m<n\)的情况很不好搞。序列问题容易想到dp。看题目，考虑要记录什么值。发现\(mex\)很难搞......
- 肖SIR__项目实战(1)_17.0
一、需求是如何进行分析的？1、显性需求（主流程、业务、功能）例如:需求上明确编写的功能2、隐性需求例如:需求上没有明确编写的功能,发红包流程,隐形需求(红包记录,红包统计)3、特殊需求年化收益率3.65%*10000/365=1块比如:计算公式4、关联需求比如:修改了a模块,b模块也要修......
- ARC173 解题报告
打出来了前四题，我菜就多练。A题目描述一个数合法当且仅当在十进制下没有相邻两个字符是相同的。问第\(K(K\leqslant10^{12})\)小的合法的正整数。思路点拨考虑十进制下长度为\(i\)的合法数字由\(9^i\)个，那么我们容易确定答案数字的位数，接下来一位一位填就可以。时间......
- lgB3717 计算组合数
给出T次询问，每次给出n和m，求C(n,m)对998244353取模的结果。为了避免输出太多内容，只需要输出所有查询结果的异或和。1<=T<=5E6;0<=m<=n<=5E6先O(n)预处理出所有数的阶乘及其对应的乘法逆元，然后O(1)处理每次询问。#include<bits/stdc++.h>usingnamespacestd;#defineintlon......
- [BalticOI 2017] Toll
做法很多，本人使用线段树。原图可以看作分层DAG，每层结点有\(k\)个，而\(k\le5\)。假设每层的点编号\(0\simk-1\)。从\(l\)到\(r\)层的路径，在线段树上用区间\([l,r-1]\)表示。线段树上每个结点都存储表示最段路的矩阵，合并时使用Floyd。另外，需要特判询问中是否两个点......
- 代码随想录 第17天 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之
leetcode：110.平衡二叉树-力扣（LeetCode）classSolution{publicbooleanisBalanced(TreeNoderoot){returngetblan(root)!=-1;}privateintgetblan(TreeNoderoot){//为空退出if(root==null)return0;//左节......
- 第17章_触发器
第17章_触发器讲师：尚硅谷-宋红康（江湖人称：康师傅）官网：http://www.atguigu.com在实际开发中，我们经常会遇到这样的情况：有2个或者多个相互关联的表，如商品信息和库存信息分别存放在2个不同的数据表中，我们在添加一条新商品记录的时候，为了保证数据的完整性，必须同时在库存表中添加......
- Angular Material 17+ 高级教程 – CDK Accessibility の Focus
前言 目录上一篇 AngularMaterial17+高级教程–MaterialRipple下一篇TODO想查看目录，请移步 Angular17+高级教程–目录......
- [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目
这肯定是学证明了，看这篇文章补充一下细节首先，\(m\)的范围应该是\([0,b-1]\)然后，当\(m\)取不同值的时候，\(ma\)%\(b\)一定为不同值（这个性质确实有点奇特，可以记下来）反证，如果\(m_1a\equivm_2a\:(mod\:b)\)且\(0≤m_1＜m_2≤b-1\)，那么就有\(b|(m_2-m_1)a\)，题目给出了\(a,b\)互质，......