一板一眼 板子 数位 一道

luogu HDU 最近在复习数位dp 数位dp，就是在一些计数问题的时候按照一位一位的顺序依次计算，通常可以采用记忆化搜索的方式 这两道题就是很典型的数位dp 数位dp通常要记录是不是顶着上限，有没有前导零，到了哪一位以及一些特殊的条件要求。 数位dp通常要把某个区间的问题转变成两个区间的差来方便 ......

动态规划——数位DP 学习笔记 定义 引入 数位 DP 往往都是这样的题型：给定一个区间 \([l, r]\)，求这个区间中满足某种条件的数的总数。 简单的暴力代码如下： int ans = 0; for(int i = l; i <= r; ++i) if(check(i)) ++ans; 而当数 ......

字符串哈希板子 http://oj.daimayuan.top/course/7/problem/485 单哈希 # include<bits/stdc++.h> using namespace std; const int N = 2e5+10; const int p = 9999971,bas ......

d数位dp #include <iostream> #include <cstring> #include <algorithm> #include <string> #include <cmath> #include <vector> using namespace std; const int ......

配合 多项式操作 食用 只要把最高次幂为 \(vector.size()\) 的多项式直接传入即可。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; ......

1.BUG描述（如下图残影），时钟指针和汉字有毛刺。 2.解决办法 改变设备树的“pixel clock” SPI写反了RGB的配置顺序，更改SPI配置寄存器的代码，调整RGB顺序。 ......

646. Maximum Length of Pair Chain 很难绷，今天去华东理工面试抽到了这个英文原题，虽然我也没写过，但是区间操作的题目大多都需要排序预处理，想到了排序预处理，也想到了第二个判断应该怎么写，第一个判断当时脑子一片空白，然后就一直卡在那，最后连最基本的思路都没说就进入了下一 ......

//本节课：1、数组冒泡排序:倒序、正序 //1、冒泡正序： int num[] = {345, 2, 3, 777, 34, 233, 97, 30}; for (int i = 0; i < num.length; i++) { for (int t = 0; t < num.length - ......

byte就是字节码数组。 （为啥我要说基础知识？因看不惯讲基础的某些文说一堆，不说重点。） ......

CF70D Professor's task 题解 前言 此篇题解用的是 \(Andrew\)，不想看这种做法的可以绕道。 题意 动态凸包板子题。 维护动态凸包。两种操作，加一个点或查询一个点是否在凸包内。 题解 首先你得会静态二维凸包。 维护二维凸包的方法挺多的，比如什么 \(Andrew\) 算 ......

和白球的数量无关， 黑球偶数个时 ，概率0% 。 黑球奇数个时 ， 概率100% 。 设 白球是0 ，黑球是 1 0 0 ——> 0 1 1——> 0 0 1 ——> 1 ......

快读、关同步 int read(){ int f=1,x=0;char c=getchar(); while(!isdigit(c)) { if(c=='-')f=-1; c=getchar(); } while(isdigit(c)){ x=x*10+c-'0'; c=getchar(); } r ......

题意：给定长度为 \(n\) 的序列 \(a\)，\(m\) 次询问，每次询问区间 \([l,r]\) 中选取三个点 \(i,j,k\) 满足 \(l\le i<j<k\le r\) 且 \(j-i\le k-j\)，你需要使得 \(a_i+a_j+a_k\) 最大，输出这个最大值。 数据范围：\( ......

题目给了一个where_is_password.pcapng binwalk看到里面有个压缩包，利用foremost分离出来 压缩包需要密码 分析流量包，发现存在sql注入 提取出来进行url解码，可以看到利用二分法进行sql盲注 ascii有 128个所以从>64开始判断,返回用户名或密码错误，然 ......

## 题目大意 给定两个长度为 $n(n\leq16)$ 的数组 $a$ 和 $b$，可以进行若干次如下操作： - 选择两个数 $i,j(1\leq i,j \leq n)$，将（$a_i$ 或 $b_i$）与（$a_j$ 或 $b_j$）交换。 问最少进行多少次上述操作，可使得对于每个 $i \i ......

字面意思。 # 恨妻不成7 [传送门](http://oi.nks.edu.cn/zh/Problem/Details?cid=2440&tid=D) 前面的限制按照题意模拟即可，然后考虑维护平方和的常用手段： 本来是 $\sum a^2$，变成了 $\sum (a+x)^2=\sum a^2+2a ......

# 数位DP总结 BY LZM > ### ~~当你学会了数位DP，那么你会发现，在考场上，你也写不出来。~~ 首先给出一道例题： >给出一个区间 $[l,r]$ ，求出区间内每个数字的数位和，答案 $\bmod \ 998244353$，$1\le l,r \le 10^{18}$。 ``` 样例 ......

查了一堆网上没有一个靠谱的，没有一个能一下讲解清楚的（说一堆没重点哎）。 言归正传： 为啥要备份？大家都知道东西不能放一个篮子。重大项目都有备用方案。 还是自己搞吧。我找到了一个非常简单的办法，一步就能搞定，非常简单请看： 登录PC端百度网盘和夸克网盘，直接拖就行了 ......

### 说不上全，想起来就添 #### 平衡树 splay ``` #include using namespace std; #define il inline const int DWDB_221E=122300; #define Croll(i,l,r) for(int i=l;i1) {tr ......

[题目传送门](https://www.luogu.com.cn/problem/CF1270G) 考虑从第 $i$ 个整数 $a_i$ 满足 $i-n\le a_i\le i-1$ 入手。 但是这样看起来没有什么性质，所以我们考虑将它**变形：**$1\le i-a_i\le n$。 我们发现，如 ......

给若干个盒子，每个盒子里面有若干个 **本质不同** 的小球，你要从这些盒子中选取小球，问有多少种选取方案使得任意两个相邻的小球不来自于同一个盒子里面（注：全部小球都要选完） 设 $f_{i,j}$ 为选了 $i$ 个数有 $j$ 个位置是不合法的（就是说相邻的小球相同的位置数） 设 $a_x$ 表 ......

教你一看就会： 我是真的服了，网上有些文章及教程都写的是啥呀？说一堆说不出个所以然来，说不到重点上。你们写文章是半夜叫人开大会吗？嗯嗯呀呀的没重点。 ......

先来看题目 (多选)下面哪些描述是正确的：（）【文章末尾有答案】 1 public class Test { 2 public static class A { 3 private B ref; 4 public void setB(B b) { 5 ref = b; 6 } 7 } 8 publi ......

让8个国产主流大模型做做小学一年级的数学题看看？ > 8月31日消息，首批大模型产品将陆续通过《生成式人工智能服务管理暂行办法》（以下简称《暂行办法》）备案，可正式上线面向公众提供服务。其中包括：百度文心一言、抖音云雀大模型、智谱AI的GLM大模型、中科院的紫东太初大模型、百川智能的百川大模型、商汤 ......

# [母题](https://www.cnblogs.com/wscqwq/p/17660249.html) 考虑经典的前缀和思维，求出 $0\sim r$，求出 $0\sim l-1$ 即可。 考虑先爆搜，分别记录当前处理到的位数，前导零，是否有限制，要求数的个数即可。 由于这些信息都很小，把它们 ......

如下 # Smoothieboard configuration file, see http://smoothieware.org/configuring-smoothie # NOTE Lines must not exceed 132 characters, and '#' character ......

# 1.定义与原理  # 2.例题一： ## 题目 [Acwing 1081. 度的数量](https:/ ......

前言 最近学了一种新的数位dp的状态表示，打算应用到以前做过的数位dp的题目。如果我们对数$N$进行数位dp，以前的状态定义$f(i,j)$表示所有数位大小为$i$且最高位是数字$j$的数的个数，如果还有其他约束条件那么再补充相应的状态即可。而新的状态定义则是$f(i,1)$和$f(i,0)$，其中 ......

做股票的人总会忍不住幻想：如果知道明天怎样就好了。那么问题来了，如果打开上帝视角，你最好能做到怎样？ 真实世界的股票交易规则太复杂，我们这里做一些简化。首先我们假设有N个股票和M个交易期。 可以认为在单个交易期内所有股票的价格都是恒定的。股票卖出需要缴纳交易额的P倍的印花税。股票可以零碎地买卖，即， ......

# 月影几度凉的板子 ## 基础算法 ### 前缀和与差分 #### 二维前缀和  如图所示，左边红框中所有数字的和 $$ S[i][j]=S[i-1][j]+S[i][j-1]-S[i-1 ......