105
  • 2024-06-22《双序列拓展》
    描述称某个序列 B={b1​,b2​,⋯,bn​} 是另一个序列 A={a1​,a2​,⋯,am​} 的拓展当且仅当存在正整数序列 L={l1​,l2​,⋯,lm​},将 ai​ 替换为 li​ 个 ai​ 后得到序列 B。例如,{1,3,3,3,2,2,2} 是 {1,3,3,2} 的拓展,取 L={1,1,2,3} 或 {1,2,1,3};而 {
  • 2024-06-20杨辉三角学习笔记
    基本概念这是一个杨辉三角。记\(a_{i,j}\)为第\(i\)行第\(j\)列的数。\(a_{i,j}=a_{i-1,j-1}+a_{i-1,j}\)示例代码#include<bits/stdc++.h>usingnamespacestd;intn;inta[105][105];intmain(){ scanf("%d",&n);//输入行数 for(inti=1;i<=n;i++
  • 2024-06-17金额工具类:大小写金额转换
    问题背景要求实现一个金额转换的工具类,输入一个数字金额,返回它的大写金额。例如:输入:105输出:壹佰零伍输入:6543输出:陆仟伍佰肆拾叁代码实现/***@description数字金额转大写的金额的公共方法*@authorJoyceLee*@date2024-06-17*@paramnum105*@re
  • 2024-06-12【NOIP2023普及组复赛】题2:公路
    题2:公路【题目描述】小苞准备开着车沿着公路自驾。公路上一共有nnn个站点,编号为从11
  • 2024-06-07ABC356
    Alink把\(1\)$l-1$和$r+1$\(n\)部分顺序输出\(l\)~\(r\)部分逆序输出。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn,l,r;signedmain(){ cin>>n>>l>>r; for(inti=1;i<l;++i) cout<<i<<"
  • 2024-06-07快速幂
    大家好,我是Weekoder!今天的内容是快速幂!(实际上是为了讲矩阵快速幂赶出来的嘻嘻\[\texttt{Part1用处}\]快速幂,顾名思义就是快速地计算出某个数的幂,形如\(a^n\)。\[\texttt{Part2思想}\]为什么普通的幂运算慢?假设要计算\(a^n\),则需要拆分成\(a\timesa\times\cdots\times
  • 2024-05-31CSP历年复赛题-P1078 [NOIP2012 普及组] 文化之旅
    原题链接:https://www.luogu.com.cn/problem/P1078题意解读:1~n个国家,每个国家有自己的文化,不同国家文化可以相同,要从起点遍历到终点,已经学习过的文化不能重复学习,已经学习过的文化被某个文化歧视的国家也不能遍历,且不同国家之间有边,边有不同的距离,计算从起点到终点的最短路径。解
  • 2024-05-25【csp202403-1】词频统计【第33次CCF计算机软件能力认证】
    问题描述在学习了文本处理后,小P对英语书中的
  • 2024-05-24P5662 [CSP-J2019] 纪念品
    原题链接题解定义\(dp[i]\)为今天有\(i\)元钱花时,明天卖能纯赚多少钱(这里有一个递归的思想,不需要考虑\(dp[k-a[i][j]]\)能否买得起今天的产品)如果\(dp[i-1]=k\)那么\(dp[i]\geqk\),所以存在一个\(i\)使得钱全部花完然后赚\(k\)元code#include<bits/stdc++.h>u
  • 2024-05-22P8675 [蓝桥杯 2018 国 B] 搭积木
    原题链接题解1.请务必读清题干意思2.如果以最顶端积木的位置为状态,是可以穷尽所有情况的,则状态为\(dp[i][l][r]\),最顶端第\(i\)层只在区间\([l,r]\)内连续放置积木有几种方法3.状态转移方程$dp[i][l][r]=\sum_1^l\sum_r^mdp[i+1][x][y]$把\(x,y\)看成二维坐标上
  • 2024-05-13P1854 花店橱窗布置
    原题链接题解第\(i\)朵花的选择范围为\([i,m-n+i]\),而它一定是由第\(i-1\)朵花的某种选择继承而来的code#include<bits/stdc++.h>usingnamespacestd;intn,m;intdp[105][105]={0},pre[105][105]={0},a[105][105];intmain(){cin>>n>>m;for(inti=1;i<
  • 2024-05-05105. 106. 从中序与后序遍历序列构造二叉树
    https://leetcode.cn/problems/construct-binary-tree-from-inorder-and-postorder-traversal/思路和106.从中序与后序遍历序列构造二叉树相同/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoder
  • 2024-05-03CF941
    Alink其实,只要有第一次,那么下次随意找一个队列里有的数加\(k-1\)个进去,加上队列里那一个删掉\(k\)个,到最后一次肯定是剩\(k-1\)个。没有第一次,就是\(n\)。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intt;intn,k;inta[105];intmp[105];voidqwq
  • 2024-04-23L3-037 夺宝大赛
    原题链接\(code\)#include<bits/stdc++.h>usingnamespacestd;intdis[105][105];intxx[4]={1,0,-1,0},yy[4]={0,1,0,-1};inta[105][105];intvis[105][105]={0};structnode{intx,y;};map<int,int>cnt;map<int,int>ren;intmain
  • 2024-04-22大营销笔记
    大营销第三节:策略概率装配处理装配流程装配抽奖策略,根据抽奖策略ID(strategy_id)进行装配子流程如下:根据抽奖策略ID(strategy_id)去数据库查询该策略配置下的奖品列表(strategyAwardEntityList),先从redis中读,如果redis中没有,再去数据库中拿,拿完转完一下实体类,存redis中,并返回
  • 2024-04-22Floyd算法
    多源最短路算法,可计算任意点对之间的最短路长度,时间复杂度\(O(n^3)\)Floyd算法思想十分简单,用\(d[i][j]\)表示\(i\)和\(j\)节点之间的最短路,其核心代码如下:\[d[i][j]=min(d[i][j],d[i][k]+d[k][j])\]遍历\(k\)、\(j\)、\(i\)更新即可。题目参考:洛谷:P6464题解:遍历传送门,然后更
  • 2024-04-10G. GCD on a grid
    原题链接题解\(gcd\)一定能被\(a[1][1],a[n][m]\)整除2.\(gcd\)能被通过的路径上所有元素整除由此分析:遍历\([1,\sqrt{gcd(a[1][1],a[n][m])}]\)判断能否通过(被路径上所有元素整除)我还在思考是广搜还是深搜,由于起点终点已知,求是否存在该路径,所以深搜有一个逆天优化
  • 2024-04-09NKCTF-REEZ
    IDA分析程序:应该是直接通过Linux进行./outputfile得到文件分析:先是一大堆的变量赋值,然后是一大堆的ollvm的混淆的算式之后再进行的是一个类似于矩阵加密的过程最后是一个异或操作整理思路:先是进行的是变量赋值,然后是进行的算式加减异或以及位运算,然后是矩阵加密,最后的结果
  • 2024-04-06CF301B Yaroslav and Time 题解
    CF301B这不最短路的板子题吗?思路用\(ak\)代表走到第\(k\)点时的可恢复单位时间的值。\(i\)到\(j\)的距离是\(\left(\left|xi-xj\right|+\left|yi-yj\right|\right)\timesd-ak\)。再打一下最短路代码,建议Floyd,因为短。ACCode#include<bits/stdc
  • 2024-04-05P3956 [NOIP2017 普及组] 棋盘
    原题链接题解dijkstra算法的应用。相同颜色权值为0;不同颜色权值为1;有颜色到无颜色权值为2。其中不能连续两步走无颜色结点,即该情况需要特别考虑。code #include<bits/stdc++.h>usingnamespacestd;constintMAX=1e9;inta[105][105],dis[105][105],vis[105][105];int
  • 2024-04-01回家的路(BFS)
     题目描述直线上依次有1~n号位置,相邻位置距离为1,部分位置上有百合花,只有这些位置青蛙可以站上去。一只青蛙在1号位置,而它的家在n号位置,他每次可以跳两步或者三步。你要计算青蛙至少跳几次可以到家。【输入格式】输入共2行:第1行,一个整数n,意义如题目描述;第2
  • 2024-04-01我的收藏周刊105
    文章分享GCCOptionsThatControlOptimizationGCC上编译优化选项说明。Howtobeagreatprogrammer其中提到了问题解决能力和基础知识的重要性,作者的网站https://amymhaddad.com/。FarnamStreet心智模型栅格fs.blog上思维模型文章。如何写好一篇技术笔记站
  • 2024-03-31试题 算法训练 数字三角形(本人粗暴解法+递推与记忆化搜索解法)
    问题描述(图3.1-1)示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。●每一步可沿左斜线向下或右斜线向下走;●1<三角形行数≤100;●三角形中的数字为整数0,1,…99;输入格式文件中首先读到的是三角形的行
  • 2024-03-27nkctf逆向
    login_systemusername用z3解方程,pass前一半异或解密后一半标准aes换s盒REEZ看起来似乎是解密出了个文件,动调的时候在内存发现ELF头dump出来后发现是关键部分的代码第一步对输入进行了一大堆运算,第二步有个看不懂的加密,第三步异或后输出判断结果。直接用z3解了#脚本来源:h
  • 2024-03-23[HDU5396] Expression 题解
    每次合并两个数,做过石子合并的人都能看出来是区间dp。设状态\(dp_{i,j}\)表示区间\([i,j]\)中合并为一个数的所有情况之和。那么我们就可以枚举断点\(k\):\(b_k\)为\(+\):\([i,k]\)中的每种情况都要和\([k+1,j]\)中的每种情况产生一个贡献,所以总贡献为\(dp_{i,k}\ti