• 2025-01-22组合数学
    组合数学基本概念\(a^{\underlinem}\)表示\(a\)的\(m\)次下降幂。\(a^{\overlinem}\)表示\(a\)的\(m\)次上升幂。推式子基本原理先把\(\sum\)移到最前面。将多个\(\sum\)排序,范围更小的放在前面。将只与当前\(\sum\)有关的式子尽量往前提。将能简化
  • 2025-01-20小郭的矩形
    小郭的矩形——洋葱式推式子+拆组合数递推式子+\({0\choose0}\)不能拆成\({-1\choose0}+{-1\choose-1}\)的特判题目描述\[f(i,j)=\begin{cases}p\timesf(i-1,j)+q\times(i,j-1)+c&&i\geq1,j\geq1\\a_i&&i\geq1,j=0\\b_j&&i=0,j\geq1\\0&&i=j=0
  • 2025-01-19记录一个组合意义的题目
    记录一个组合意义的题目对于所有的\(s\in[1,n]\),求出:\[\sum_{i=p}^m{i+s-1\chooses-1}{m-i+n-s-1\choosen-s-1}\]其中\(p,m\)是给定的常数,\(n,m,p\le10^6\)。来源:在星河里我们将\(s\)的答案设作\(f(s)\)。考虑组合意义:将\(m\)个小球放入\(n\)个盒子,且前\(s
  • 2025-01-032025年01月随便做做
    测试题目选集依然暂无。MiscellaneousAtcoderAGC070B-OddNamoriSubmission#61312800-AtCoderGrandContest070AtcoderAGC070C-NoStreak对于A胜,B胜和平局分别表示成\(A,B,X\),同时个数为\(a,b,x\)。然后考虑首先解决前缀上\(A\)的个数始终大于等于\(B\)
  • 2024-12-31[JSOI2011] 分特产
    思路按照一般逻辑来说这题得自己做了,\(\rm{trick}\)都见完了转化题意,对于\(m\)组物品,每组物品有\(c_i\)个,考虑分配给\(n\)个人保证每个人至少有一个物品,求分配方案的总数首先简单的是不管每个人至少有一个物品,直接随机分配,显然的,总共的可能性是\(\disp
  • 2024-12-31[CEOI2010 day2] pin
    思路看到「恰好」触发被动了考虑套路转化,令\(f(k)\)表示「至少」有\(k\)个对应位置的字符不同的字符串对数套路的,令\(g(k)\)表示「恰好」有\(k\)个对应位置的字符不同的字符串对数\[f(k)=\sum_{i=k}^{n}{n\choosei}g(i)\iffg(k)=\sum_{i=k}^{n}(-1
  • 2024-12-30[BZOJ2839] 集合计数
    思路直接计算不好计算,套路的,考虑「至少」「至多」来转化容易发现你「钦定」\(k\)个元素在交集之中,也就是说交集大小「至少」为\(k\),怎么处理这个的方案数,其实比较容易可以发现,这个的方案数为\[f(k)={n\choosek}\sum_{i=0}^{n-k}2^i\]不够优,考虑转
  • 2024-12-22PERIODNI
    思路哇,看到这个就直接想到昨天学的经典应用:最大子矩形好吧还是认真推一下完蛋了是计数,我们没救了首先按照高度为优先级,位置为键值建一颗小根笛卡尔树,我们玩下样例找下性质例如题目中给出的图片,我们建成笛卡尔树就长这样其中每个点由\(\{键值,优先级\}\)组
  • 2024-12-09MEXimize the Score
    算法首先观察对于一个确定的数组\(x\),怎么去计算这样的答案对于每一个值\(u\),假设其出现次数为\(Ap_u\),那么最多产生的贡献就为\(\displaystyle\min_{v\lequ}Ap_v\),原因是显而易见的那么怎么对于每一个子串串都计算答案呢,我们考虑串串之间的共同点,对于
  • 2024-11-26「Luogu P5441」【XR-2】伤痕
    人类智慧题,然而我是蒟蒻qwq.题目X国经历了一场前所未有的大地震,人们伤痕累累,整个国家破碎不堪。为了帮助人们痊愈,也为了让X国能够生存下去,X国国王决定重建X国。国王决定先建造\(n\)座城市,由于国王喜欢奇数,所以\(n\)为奇数。城市建造完后,需要给每两座城市之间都
  • 2024-11-252024年11月随便做做
    十月太摆了没有随便做做环节。测试题目选集20241102-D.有理数相当于求:\[\prod_{1\lei<j\len}\frac{b_ib_j}{\gcd(b_ib_j,b_ia_j-b_ja_i)}\]为了方便书写,记\(a\leftarrowb_i,b\leftarrowa_i,c\leftarrowb_j,d\leftarrowa_j\)。实际上就是对\(\gcd(ac,ad-bc)\)
  • 2024-12-13C# xml, serialize List<T> to xml file and deserialize from xml file to List<T>
    usingSystem.Diagnostics;usingSystem.Xml;usingSystem.Xml.Serialization;namespaceConsoleApp9{internalclassProgram{staticstringxmlFile="testserializetoxml.xml";staticvoidMain(string[]args){
  • 2024-12-10WebLogic T3反序列化漏洞(CVE-2018-2628)--vulhub
    WebLogicT3反序列化漏洞(CVE-2018-2628)WebLogic在通信过程中使用T3协议传输数据,涉及到了序列化和反序列化操作。T3协议概述T3协议是Oracle的私有协议,所以公开的相关资料比较少,这里结合其他师傅的博客简单对T3协议进行一个简要分析。T3协议是WebLogic的一种专有通信协
  • 2024-12-09易宝OA BasicService Sql注入漏洞复现
    0x01产品描述:        易宝OA系统是一种专门为企业和机构的日常办公工作提供服务的综合性软件平台,具有信息管理、流程管理、知识管理(档案和业务管理)、协同办公等多种功能。0x02漏洞描述:        易宝OABasicService 接口处存在SQL注入漏洞,未经身份验证
  • 2024-12-04LCR 042.最近的请求次数(简单)(主站933)
    https://leetcode.cn/problems/H8086Q/https://leetcode.cn/problems/number-of-recent-calls/难度:☆☆题目:写一个RecentCounter类来计算特定时间范围内最近的请求。请实现RecentCounter类:RecentCounter()初始化计数器,请求数为0。intping(intt)在时间t
  • 2024-12-03E900V22F_S905L3SB芯片_2+8G_安卓9(无WIFI)超级桌面刷机
    一、引言在智能电视盒子的领域中,创维E900V22F凭借其特定的配置受到了不少用户关注。不过,对于那些渴望拓展更多功能、优化使用体验的技术达人们来说,原厂配置往往有着一定的局限。接下来,咱们就一同来详细了解怎样通过刷机去挖掘这款盒子更大的潜力。 二、刷机固件包详情 1
  • 2024-11-30mysql8:创建全文索引
    一,创建索引CREATEFULLTEXTINDEXft_contentONtable_name(content)WITHPARSERngram;表名和字段可以用``表示引用说明:创建全文索引时,如果不添加WITHPARSERngram;有可能会检索不到结果二,测试:1,包含指定的词:SELECT * FROM `table_name` WHERE MATCH(content)
  • 2024-11-29序列到序列的学习 (seq2seq - 词嵌入 - Embedding层 - mask掩码 - 后续会加入注意力机制) + 代码实现 —— 笔记3.10《动手学深度学习》
    目录0.前言1.编码器 (encoder)补充1:词嵌入(WordEmbedding)补充2:嵌入层(EmbeddingLayer)2.解码器(decoder)3.损失函数4.训练5.预测6.预测序列的评估(BLEU)7.小结0.前言课程全部代码(pytorch版)已上传到附件本章节为原书第9章(现代循环网络),共分为8