- 2025-01-06题解:P11507 [ROIR 2017 Day 1] 计算器
P11507[ROIR2017Day1]计算器思路简单的动态规划。\(dp_{i,j,k}\)表示使用了\(i\)次按钮A,\(j\)次按钮B和\(k\)次按钮C。转移式:\[\begin{cases}dp_{i+1,j,k}=\min(dp_{i+1,j,k},\lfloordp_{i,j,k}\div2\rfloor);\\dp_{i,j+1,k}=\min(dp_{i,j+1,k},\lfloo
- 2025-01-05Training Deep Neural Networks with 8-bit Floating Point Numbers
目录概主要内容WangN.,ChoiJ.,BrandD.,ChenC.andGopalakrishnanK.Trainingdeepneuralnetworkswith8-bitfloatingpointnumbers.NeurIPS,2018.概本文提出了一种8-bit的训练方式.主要内容本文想要实现8-bit的训练,作者认为主要挑战是两个向量的
- 2024-12-26数学
数学1数论1.1模方程中国剩余定理:解决多个单元模方程组,形如\(x\equiva_i\bmodm_i\),且\(m_i\)两两互质。令\(M\)为所有\(m_i\)的乘积,记\(w_i=M/m_i\),使用exgcd得到满足\(w_ip_i+m_iq_i=1\)的\(p_i,q_i\)。令\(e_i=w_ip_i\),则方程组最后的解\(x_0=e_1a_1+e_2
- 2024-12-25[ABC283Ex] Popcount Sum Solution
有点意思的黑题。\[\begin{aligned}{}&\sum_{i\bmodm\=\r}^{n}\rm{popcount}(i)\\&=\sum_{i=0}^{\lfloor\frac{n-r}{m}\rfloor}\rm{popcount}(im+r)\\&=\sum_{i=0}^{\lfloor\frac{n-r}{m}\rfloor}\sum_{j=0}^{\log(im+r)}
- 2024-12-24莫反
整除分块和狄利克雷卷积没啥说的。规定莫比乌斯函数\(\mu(i)\)满足\(i\)被表示为\(x\)个单个质因子的积时返回值为\((-1)^x\)。其余时为\(0\),\(\mu(1)=1\)。有重要性质\[\sum_{d|n}\mu(d)=[n=1]\]证明:不妨设\[n=\prod^mp_i^{a_i},n'=\prod^mp_i\]则应满足\[\sum_
- 2024-12-23Solution - Luogu P11402 [Code+#8 初赛] 图
首先通过手玩,发现对于小的\(n\)都有\(m_{\max}\len\),于是直接猜测这个结论并尝试证明。首先对于\(n\le4\)的情况,首先可以直接通过手玩知道\(m_{\max}\len\)。对于\(n>4\)的情况,考虑\(n\)从小到大证明。若\(m>n\),则\(\sum\limits_{i=1}^n\operatorname{de
- 2024-12-21莫比乌斯反演学习笔记
前置知识一、整除分块即按照\(\lfloor\frac{n}{i}\rfloor\)的值域进行分块,块数$\leq\lfloor2\sqrtn\rfloor$。分$i\leq\lfloor\sqrtn\rfloor$,$i>\lfloor\sqrtn\rfloor$讨论。\(i\)所在块的右端点为$\lfloor\frac{n}{\lfloor\frac{n}{i}\rfl
- 2024-12-181.数学
省选数学专题开题顺序:\(E\)\(A\)[AGC058D]YetAnotherABCString\(B\)[ABC330G]InversionSquared\(C\)[ABC241Ex]CardDeckScore\(D\)[ABC226H]RandomKthMax\(E\)[AGC016C]+/-Rectangle观察样例容易得到一种构造方式为任意\(h\)行\(w\)列子矩形的权
- 2024-12-17训练纪要陆
Dec16上午来梦熊,下午开始训。感觉可能是因为两周没训了,反正效率不高。下午随便看了两眼群论相关,又看了看NOIP后俩题,后来才知道原来上午没来的时候留了题单(看了两道都不会,第三道会了,顺便看了一眼万欧。所以一天就写了一道最水的(ABC283ExPopcountSum如果不提前知道是类欧
- 2024-12-11打卡信奥刷题(408)用C++信奥B3884[普及组/提高] [信息与未来 2015] 加数
[信息与未来2015]加数题目描述给出一个正整数nnn,在nnn的右边
- 2024-12-10埃氏筛/线性筛+质数与约数一本通题解
埃氏筛:筛选\(1...n\)中所有的质数考虑一个质数\(x\),它的\(2x,3x,4x...n/x*x\)都是合数,打上标记即可\(O(NloglogN)\)for(inti=2;i<=n;i++){if(vis[i])continue;p[++cnt]=i;for(intj=i;j<=n/i;j++){vis[i*j]=1;}}线性筛:考虑一个合数
- 2024-12-01杜教筛
1积性函数和狄利克雷卷积1.1积性函数1.1.1定义积性函数在以前的学习中遇到过很多,例如莫比乌斯函数\(\mu(n)\),欧拉函数\(\varphi(n)\)等等。那么我们对积性函数定义如下:称定义域在正整数上的函数叫做数论函数(也叫算数函数)。对于一个数论函数\(f(n)\),如果\(f(xy)=f(x)
- 2024-11-30杂题选写2
AT_arc110_d[ARC110D]BinomialCoefficientisFun无语了无语了。原问题等价于将一个不超过\(m\)的序列划分为\(n+\suma\)可空段。法一:那么答案就是\(\sum\limits_{l=0}^{lim}\binom{l+T}T\),观察组合意义是\((0,0)\)走到\(([0,lim],T)\)的方案数,也就是\((0,0)\)
- 2024-11-27P7124 Ynoi2008 stcm
P7124Ynoi2008stcm妙妙构造。思路求出树的dfn序,进行分治,对于\([1,n]\)分治为,\([1,\lfloor\frac{n}{2}\rfloor-1]\)和\([\lfloor\frac{n}{2}\rfloor+1,n]\)两段,若存在一个子树\([l,r]\)包括点\(\lfloor\frac{n}{2}\rfloor\)且没有标记过,就加入\([l,r]\)的
- 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-11flask框架电力集团电子商务采购平台毕设源码+论文
本系统(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面。系统程序文件列表开题报告内容一、选题背景关于电力集团电子商务采购平台的研究,现有研究多聚焦于传统采购模式向电商采购模式转变的一般性优势探讨,如提高效率、降低成本等方面。
- 2024-12-10基于SpringBoot网络云端日记本系统的设计与实现
博主主页:一点源码博主简介:专注Java技术领域和毕业设计项目实战、Java微信小程序、安卓等技术开发,远程调试部署、代码讲解、文档指导、ppt制作等技术指导。技术范围:SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联
- 2024-12-09C如何调用Go
在本文中,我们将学习如何将Go代码编译成C动态库,并通过C程序调用Go动态库中的函数。我们将逐步介绍如何生成Go动态库,如何编写C程序来调用Go函数,以及如何在C程序中链接Go生成的共享库。1.目标将Go函数编译成C动态库(共享库)。在C程序中加载并调用Go动态
- 2024-12-04db设计,范式
目标1.1clearsemantics Makingsurethatthesemanticsoftheattributesisclearintheschema 有两个层面。 第一层面,是指每个实体只能包含自身的属性,不要额外添加其他实体的属性。 第二层面,是指
- 2024-12-04mysql 中count(*)和count(1)、count(0)谁的效率更高???
在MySQL中,COUNT(*)、COUNT(1)和COUNT(0)在大多数情况下具有相似的性能表现。这是因为MySQL的查询优化器通常能够识别这些不同的计数方式并将其优化为相同的执行计划。具体来说:COUNT(*):计算表中的总行数。COUNT(1):计算表中非空值的数量,但由于 1 是一个常量且总
- 2024-12-03ubuntu 安装supervisor
在Ubuntu上安装Supervisor作为进程管理工具,可以通过以下步骤完成:1.更新系统包首先更新系统的软件包列表:sudoaptupdate&&sudoaptupgrade-y 2.安装Supervisor通过apt安装Supervisor:sudoaptinstall-ysupervisor 3.检查Supervisor服务
- 2024-12-03redis安装
本文针对于redis的安装以及配置防火墙做基础的配置教学安装及配置yuminstall-ygccwegthttps://download.redis.io/releases/redis-4.0.6.tar.gz各版本:https://download.redis.io/releases/mkdir/usr/javamvredis-4.0.6.tar.gz/usr/javatar-zxfredis-4.0.6.tar.g
- 2024-11-30HTML5图像相关的标签有哪些?
HTML5中与图像相关的标签主要有以下几个:<img>(Image):这是最常用的图像标签,用于在网页上嵌入图像。它是一个自关闭标签,意味着它不需要结束标签</img>。<picture>(Picture):<picture>元素允许你定义多个图像源,浏览器会根据不同的设备特性(例如屏幕分辨率、像素密度等)
- 2024-11-29JAVA实现SHA-256加密
1、实现代码importjava.security.MessageDigest;importjava.security.NoSuchAlgorithmException;publicclassSHA256Example{publicstaticvoidmain(String[]args){Stringinput="Hello,World!";//要计算哈希的输入字符串try{
- 2024-11-27业务分组:流量隔离
RPC中常用的保护手段“熔断限流”,熔断是调用方为了避免在调用过程中,服务提供方出现问题的时候,自身资源被耗尽的一种保护行为;而限流则是服务提供方为防止自己被突发流量打垮的一种保护行为。虽然这两种手段作用的对象不同,但出发点都是为了实现自我保护,所以一旦发生这种行为,业