- 2024-11-14P8863 「KDOI-03」构造数组
P8863「KDOI-03」构造数组cplusoj:SS241113D.构造数组(array)题意给你一个长度为\(n\le5000\)的数组\(\{b\}\),满足\(\sumb\le30000\)。每次操作你可以选择两个下标\(i,j,i\neqj\),将\(b_i,b_j\)减\(1\),问有多少种操作方式使得\(b\)变成全部是\(0\)。思路看
- 2024-11-06NOIP2024加赛2
NOIP2024加赛2题目来源:2023NOIPA层联测18\(T1\)HZTG5733.新的阶乘\(100pts\)预处理素数后直接对\(1\simn\)进行质因数分解因为有太多冗余枚举导致无法通过。考虑枚举最终形式。具体地,从质因数的角度入手,设当前枚举的质数为\(p\),暴力求出\(ip\)中\(p\)的指
- 2024-11-03二进制序列额运算
二进制序列额运算题意:面对一个长度为n的数列a。∑(i,j,k,l=1~n)(a_iora_j)xor(a_kanda_l)结果对2^32取模思路:遇到相邻的数又加又减,大脑灵光一现,认为这题有规律可以找,于是乎,杨辉三角数就有了着落,一开始,使用暴力O(n^2)计算杨辉三角数,TLE了后来看了jzjr的题解,知道
- 2024-10-15Split and Maximize
SplitandMaximize根据常识可知,肯定是\(\sum_{i=1}^n2i(2i-1)\)最大,通俗来讲就是相邻两个数相乘是最优的。要达到这个得分,我们应该将\(2i\)和\(2i-1\)一个分给\(A\),一个分给\(B\),并且要保证先后顺序一样,保证\(2i\)可以与\(2i-1\)配对。把\(2i\)看作(,把\(2i-1
- 2024-10-13cookie 和 session
1、cookie通过在客户端记录的信息确定用户身份。http是一种无连接协议,客户端和服务端交互仅限于请求/响应过程,结束后断开,下一次请求时,服务端会认为是一个新的客户端。为了维护连接,让服务端知道这是前一个用户发起的请求,必须在一个地方保存客户端信息。2、sessionsession,中文
- 2024-08-17第一课:小李是中国人
第一课:小李是中国人课文A:わたしはりです。小野さんですが。B:はい、そうです。小野です。A:森さんは学生ですか。B:いいえ、学生ではありませい。会社員です。A:吉田さんですか。B:いいえ、ちがいます。森です。A:李さんはJC企画の社員ですか。B:はい、
- 2024-07-25博弈
统筹全局,类比今年校赛的E题,博弈双方的地位是平等的。这样,我们只需要求出平局的概率,就可以解出本题了点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintmod=998244353;inth[30];longlongjc[10000005],jcinv[10000005];intpower(intn,intp){ i
- 2024-07-22并
除了扫描线,二维前缀和也可以O(\(n^2\))地求出矩形的面积并,且两种方法的前提都是离散化二维差分:在矩形的四个顶角做标记,也有容斥原理的影子变量名不能起y1,y2似乎还是C++98时代的事情,打开-std=c++11就没有这个问题了;现在连NOIP都使用C++14标准了,所以应该不用管这种事了,何况编译
- 2024-07-03AT_dp_y Grid 2 题解
题目传送门前置知识计数DP|排列组合解法正难则反,考虑求出总方案数和至少经过一个黑色格子的方案数,二者作差即为所求。强制增加一个黑色格子\((h,w)\),使得存在一条至少经过一个黑色格子的路径。如果没有“不能移动到黑色格子中”的限制,那么就是一个简单的格路计数问题,方
- 2024-03-23CF1628D1 Game on Sum (Easy Version) 题解
题目传送门(EasyVersion)|题目传送门(HardVersion)前置知识博弈论解法CF1628D1GameonSum(EasyVersion)设\(x_{i}\)表示第\(i\)轮时Alice选择的数。设\(f_{i,j}\)表示已经进行了\(i\)轮,且使用了\(j\)次加法时的最大得分,状态转移方程为\(f_{i,j}=\ma
- 2024-03-18类欧几里得
题目主要分析这道题目的做法,大致也就是类欧的用处。设\(f(a,b,c,n)=\sum_{i=0}^n\lfloor\frac{ai+b}{c}\rfloor,g(a,b,c,n)=\sum_{i=0}^n\lfloor\frac{ai+b}{c}\rfloor^2,h(a,b,c,n)=\sum_{i=0}^ni\lfloor\frac{ai+b}{c}\rfloor\)。首先考虑\(f\)的转移:设\(m=\l
- 2024-03-18美丽区间
题目链接戳这Solution因为n很小所以可以n方枚举左右端点,然后实际上就是判断前面一半将69交换后是否是个回文且这个回文不存在反转后没意义的数,对于那几个翻转后没意义的数字随便用字母代替即可,对于前缀和后缀分别哈希然后判断是否相等即可。#include<bits/stdc++.h>#defin
- 2024-02-17CF294C Shaass and Lights
对于给定的\(m\)个点,将整个序列分为了\(m+1\)段,我们可以先将每一段看作同一个类型,同一个类型间不同的顺序看作同一种。那么显然,答案即为可重集的排列数。设\(\{S=n_1\cdota_1,n_2\cdota_2,...,n_k\cdota_k\}\)表示由\(n_i\)个\(a_i\)组成的集合。那么此集合的排
- 2023-12-17BZOJ4403 序列统计 题解
题目传送门前置知识排列组合|卢卡斯定理解法记\(m=r-l+1,0\lek\len-1\),枚举长度\(i\),等价于求\(\sum\limits_{j=1}^{m}x_j=i\)的非负整数解的数量。接着推式子就行。\(\begin{aligned}\sum\limits_{i=1}^{n}\dbinom{m+i-1}{i}\end{aligned}\)\(\begin{aligned
- 2023-12-14java递归
一、递归概述示例:packagecom.itbianma12;publicclassDemo{publicstaticvoidmain(String[]args){System.out.println(f(20));}publicstaticintf(intn){if(n==1||n==2){return1;}else{re
- 2023-12-12汇编-JC进位跳转
进位标志位CF=1就跳转.386.modelflat,stdcalloptioncasemap:none.stack4096IncludeIrvine32.incincludelibIrvine32.libExitProcessPROTO,dwExitCode:DWORD.data.codemainPROCstc;CF置1cf=1jct1
- 2023-11-24[ABC321G] Electric Circuit 状压DP
用到了好多技巧的状压DP我们先统计总数然后除以m的阶乘就可以了设f[i]表示状态为i的集合造成的贡献数(也就是状态为i的集合不与集合外的点联通且这个集合联通块数是1的情况数)不与集合外的点联通的话只用考虑结合i之间连边,集合外那些点之间两边就可以啦这个集合联通块数是1
- 2023-10-25实训题
实训一:str1=input("输入表达格式(...)x,")p1=str1.find("(")p2=str1.find(")")lens=len(str1)ifnot(p2>p1andp2+1<=lens):print("输入错误!")else:es=str1[p1+1:p2]jc=str1[p2+1]ifjc=='2':
- 2023-10-11sql server导入表的一些函数使用
truncatetableJC_BMDA;insertintoJC_BMDA(bh,mc,qdmc,pym,ty)selectright('0'+rtrim(convert(varchar(5),id)),2)bh,bz,'jnx',upper(dbo.fGG_GetPY(bz)),0from(selectROW_NUMBER()over(orderbyxh)asid,*from(selectconvert(int,
- 2023-09-229/22随笔
#include<bits/stdc++.h>usingnamespacestd;longlongn,m,p,s1,s2,s3,s4;longlongpoww(longlonga,longlongb){longlongans=1,base=a;while(b!=0){if(b&1!=0) ans=(ans%p)*(base%p)%p;base=(base%p)
- 2023-08-31动态数组指针应用
TypeTMyArr=arrayofarrayofarrayofInteger;Pint=^TMyArr;varPArr:Pint;i,j,k,ic,jc,kc:Integer;beginic:=2;jc:=3;kc:=4;New(PArr);SetLength(PArr^,ic,jc,kc);fori:=0toic-1doforj:=0tojc-1
- 2023-07-20linux账号登录错误次数过多解锁
[root@inmnmapp50~]#pam_tally2--userOSS3_JC_BSLoginFailuresLatestfailureFromOSS3_JC_BS32207/20/2317:50:1410.135.7.152[root@inmnmapp50~]#pam_tally2--userOSS3_JC_BS--resetLoginFailuresLatestfai
- 2023-06-24AGC021E Ball Eat Chameleons 题解
本文网址:https://www.cnblogs.com/zsc985246/p/17501300.html,转载请注明出处。传送门AGC021EBallEatChameleons题目翻译有\(n\)只变色龙,一开始都是蓝色。你会依次扔出\(k\)个球,每次扔出都要指定一只变色龙吃掉这个球。扔出的球可以是红色或蓝色。变色龙从蓝色变成红
- 2023-05-31CODE FESTIVAL 2016 qual C
你说的对,但是我觉得应该先把qualC写完再去学什么东西。CFcodeforces.#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#include<iostream>usingnamespacestd;intn;chars[110];intmain(){scanf("%s",s+1)
- 2023-05-05第十一篇——通达信指标公式编写常用函数(七)——SUMBARS以及MACD底背离(从零起步编写通达信指标公式系列)
内容提要:本文主要介绍通达信指标公式常用函数SUMBARS以及函数的应用,并且综合运用函数来编写MACD底背离。 一、SUMBARS函数简介SUMBARS这个函数名由SUM和BARS两部分组成,SUM在前一篇文章《第十篇——通达信指标公式编写常用函数(六)——SUM、IF(从零起步编写通达信指标公式系