• 2024-08-30一道数学题
    题目:证明:\(1+2+3...+n|1^k+2^k+3^k+...+n^k\)其中k是奇数,n是任意正整数等价于\(2\times(1^k+2^k+...n^k)=pn(n+1)\),其中p为整数因为\((n,n+1)=1\)等价于证明\(2\times(1^k+2^k+...+n^k)\equiv0\pmodn\)和\(2\times(1^k+2^k+...+n^k)\equiv0\pmod{n+1}\)而
  • 2024-08-21一道PHP源码的问题
    <?phpdefine("MYSQL_HOST",$_ENV['MYSQL_HOST']);define("MYSQL_PORT",$_ENV['MYSQL_PORT']);define("MYSQL_DATABASE",$_ENV['MYSQL_DATABASE']);define("MYSQL_USER",$_ENV['MYSQL_USE
  • 2024-07-28BUUCTF 5.level0
    很简单的一道栈溢出的题(不知道为啥解题人数却比前几个少)直接开干:看不出啥来保护只开了NX,我们看一下IDA很明了的一道题,直接秒exp:flag:
  • 2024-07-27模拟赛构造题一道
    给定\(n,m\)要你求出在\(n*m\)的棋盘上最多能摆多少个象(国际象棋)。输出方案。挺无聊的。但是这是我这一个月以来模拟赛中场切的第一题。先想到一个非常显然的构造:默认\(n\leqm\)。先放\(2n\)个棋子在第一行和第\(m\)行,然后中间填个一线天出来。对了。点击查看代码
  • 2024-07-17一道大「水题」 题解
    一道大水题时间限制:1000ms空间限制:256000kB题目描述[题目描述]有\(n\)个点,第\(i\)个点到第\(j\)个点有边当且仅当j是i的倍数且\(j/i\)为质数。(边是单向的)给出\(q\)组询问,每次询问从第\(1\)个点走到第\(x\)个点的方案数,对\(1e9+7\)取模。[输入格式]
  • 2024-07-16记一道弱智题
    P2033ChessboardDance今天集训第四天,遇到这道模拟题。我搞错了一大问题。首先我以为移动是整行移动,但显然不是的。于是我就开始想这个怎么处理:我想是先碰到之后让箱子作为P,继续往后推,再碰到箱子……最后回溯。这是可怕的递归,函数是MOVE(x,y,Steps_rem)。奈何码力不足,写了
  • 2024-07-13使用 AI 解决一道算法题
    善用AI。AI可以是一个好帮手。问题问题是工作中遇到的。题目很简单:将一个文件的文本内容中的命中指定正则表达式的部分用<qthighlight--命中规则的文本--qthighlight>包围起来。每个这样的命中内容,如果前后五行没有这样的标签围起来的内容,则作为一个独立块输出;如果
  • 2024-06-16每日一道算法题
    题目坐标移动_牛客题霸_牛客网(nowcoder.com)c语言#define_CRT_SECURE_NO_WARNINGS#include<stdio.h>//#include<string.h>intmain(){ charstr[10001]={0}; //strcpy(str,"A10;S20;W10;D30;X;A1A;B10A11;;A10;"); scanf("%s",str);
  • 2024-06-16每日一道算法题
    题目密码验证合格程序_牛客题霸_牛客网(nowcoder.com)C语言#define_CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>voidfun_2024_6_16(void){ charstr[128]={0}; intlen; inta=0,A=0,d=0,_=0,sub=0; while(scanf("%s",str)=
  • 2024-05-19郑州ccpc总结---ly
    今年作为大一,第一次参加ccpc的大型比赛,感觉非常不好,感觉没有打出自己该有的水平,我们队很快就写完了签到题,第二题把题的思路写错了,是一道贪心,却写成了dp,导致经历了千辛万苦,最后得到了超时这个结果,最后经过了三个小时,删删改改,才把那道贪心题写完,我自己也写了一道题,花的时间不多,但是
  • 2024-05-14一道思维题(有意思)
    U431308Maximum-Gap给你一个序列\(a\),求它排完序后的\(\max(\lverta_i-a_{i-1}\rvert)\),其实就是求一个序列排完序后的相邻元素的最大差值。样例:输入:\(n=4,a=[11,2,7,5]\)输出:\(4\)请你在不使用任何排序,值域很大的情况下以\(O(n)\)的复杂度解决这个问题。有想法
  • 2024-04-15一道题
    https://ac.nowcoder.com/acm/contest/79505/L题意简述:长度为\(n\)的序列,初始\(a_i=i\),\(q\)次操作每次将数值\(<a_x\)的所有数+1,然后\(a_x\leftarrow1\),或者将数值不为最大值的所有数+1,将最大值赋值成1。可以证明每次操作后序列是一个排列,求\(q\)次操作后的序列。
  • 2024-04-14又一道好题
    题目链接戳我\(Solution\)维护一个上升的序列,对于一个操作把\(x+1\),不会使得这个序列下降,对于操作1,假设x下标位置的值是\(a\),把他和最右边数值为\(a\)的点交换一个位置再\(+1\)同样也不会影响这个序列的单调性。所以搞一个树状数组区间加单点查询即可,对于交换操作记录一下原序
  • 2024-03-283.25~3.28
    另:?咋写这玩意的时候突然耳鸣了几秒我不会要趋势了吧(我发现和5k聊题总会出点问题倒不是说听不懂他的思路而是出在一些奇奇怪怪的地方
  • 2024-03-24day10,一道竞赛题
    #define_CRT_SECURE_NO_WARNINGS#include<stdio.h>intmain(){ intw,m,n,i,j,k,p,t; scanf("%d%d%d",&w,&m,&n); if(m%w==0) { i=m/w-1;//是w的倍数时层数要减一。 } else { i=m/w; } if(n%w
  • 2024-03-23一道平衡二叉树的求解
    最近在看二叉树的算法,我觉得有点迷迷糊糊,就是那种一看就会,一写就费。我有点很奇怪的感觉,就感觉二叉树的很多问题,其实在于一步一步的遍历(或者称为迭代,或者是递归方法),然后在遍历的基础上进行逻辑(业务)操作。首先在这讲一下递归。递归有三部曲:一.确定函数参数,确定函数的返回值
  • 2024-03-19做一道题的基本步骤
    作为一个合格的编程爱好者,刷题是必不可少的。那么,我们应该如何去完成每一道题呢?下面我就告诉你做一道题的基本步骤。这里我们以去年小学组省赛第三题(Topscoding)为例。第一步:读题读题无疑是很重要的一步。认真、仔细的读题可以帮助我们更深刻的理解题意,使我们能更快、更高效的完
  • 2024-02-29计划清单
    接下来的一个月的时间内准备一天完成6道题具有针对性的完成 五道题大致为下: 1. 一道CF1400~17002.  一道背包dp(背包完成后会针对性的进行其他的动态规划) 3. 一道图论(单源,多源最短路,最小生成树,差分约束,树的重心,求最长路
  • 2024-02-27一道有趣的积分题
    写在开头:zerorange太巨了。题目求:\[\int_{-\infty}^{\infty}e^{-x^2}dx\]解首先发现\(e^{-x^2}\)不存在原函数。令:\[f(x)=e^{-x^2}\]\[h(x,y)=f(x)\cdotf(y)\]转化一下:\[h(x,y)=e^{-x^2-y^2}=f(\sqrt{x^2+y^2})\]考虑先求出这个东西的平方:\[\iint_{R}h(x,y)\,dx\,
  • 2024-02-20闲话2.20
    又是听不懂的一天
  • 2024-02-19让人很喜欢的一道水题
    P1540[NOIP2010提高组]机器翻译-洛谷|计算机科学教育新生态(luogu.com.cn)从学计组学到操作系统,学了很多算法,对于这种偏硬件的科目,能够在这道题上体现所学的,真的很惊喜了!#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f
  • 2024-02-09排队打饭
    然而,我并不是很看得懂这个证明。。。这个感觉跟上一道题目的区别,上一道题目新建了一个源点,就可以让所有未知数的值不大于\(A\),然而这道题目不行,只是也能让所有未知数的值达到可能的最大值
  • 2024-02-052.2 如何把一道简单思维题变难
    今天是搞笑场,符合“精神状况记录”的tag。方法一:将\(O(n)\)甚至\(O(\logn)\)的需要一定思维的题目,将\(n\)开到\(1000\),\(100\)等两级。ARC108DAB给定\(c_{A/B,A/B}\in\{A,B\}\),每次可以在\(XY\)间插入\(c_{X,Y}\),问可以得到多少种长\(n\)序列。重要:数据范
  • 2024-01-30今日学题一道
    (10)已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素。[题目分析]在顺序存储的线性表上删除元素,通常要涉及到一系列元素的移动(删第i个元素,第i+1至第n个元素要依次前移)。本题要求删除线性表中所有
  • 2024-01-26被Null条件运算符摆了一道
    C#6.0引入了Null条件运算符:obj?.Invoke();等价于if(obj!=null)obj.Invoke();即遇到null时短路。于是,我不假思索地写下了这样的代码:①awaitobj?.InvokeAsync();遇到null时短路嘛,我以为是等价于这样:②if(obj!=null)awaitobj.InvokeAsync(); 于是乎,