- Codeforces Round 995 (Div. 3)
polarours
Codeforces算法c++数据结构
A.PreparingfortheOlympiad题目描述Monocarp和Stereocarp正在准备奥林匹克。现在仅剩nnn天奥林匹克就要开始了。在这第iii天,如果Monocarp准备训练,那么他将完成aia_iai题,同样的,如果Stereocarp也在这天准备训练,那么他将完成bib_ibi题。Monocarp可以在任意一天进行训练,然而,Stereocarp在观察他,并且学习他的计划:
- Codeforces 1793C. Dora and Search
弗雷德的青蛙
pythonconstructivetwopointersdatastructures
题目链接:https://codeforces.com/problemset/problem/1793/Ctimelimitpertest:1second;memorylimitpertest:256megabytesAsyouknow,thegirlDoraisalwayslookingforsomething.Thistimeshewasgivenapermutation,andshewant
- CSS语言的数论算法
宇瞳月
包罗万象golang开发语言后端
CSS语言的数论算法引言数论作为数学的一个重要分支,主要研究整数及其性质。数论的基本问题包括素数的性质、最大公约数、最小公倍数、同余等,同时数论在密码学、计算机科学等领域具有广泛的应用。而CSS(层叠样式表)本身是一种样式表语言,用于控制HTML文档的样式和布局,虽然CSS本身并不能直接进行复杂的数论运算,但它可以和JavaScript等编程语言结合使用,实现数论算法的可视化与交互。本文将探讨数论
- 803A. Maximal Binary Matrixcon
弗雷德的青蛙
pythonconstructive算法
题目链接:https://codeforces.com/problemset/problem/803/Atimelimitpertest:1second;memorylimitpertest:256megabytesYouaregivenmatrixwithnrowsandncolumnsfilledwithzeroes.Youshouldputkonesinitinsuchawaythatthe
- Codeforces 158B. Taxi
弗雷德的青蛙
python贪心算法
题目题目链接:https://codeforces.com/problemset/problem/158/Btimelimitpertest:3seconds;memorylimitpertest:256megabytesAfterthelessonsngroupsofschoolchildrenwentoutsideanddecidedtovisitPolycarpustocelebratehi
- 小凯的疑惑(数论 )
vir02
算法数据结构c++
#includeusingnamespacestd;typedeflonglongll;intmain(){//请在此输入您的代码lla,b;cin>>a>>b;llN=a*b-a-b;cout<<N;return0;}如果a和b互素,那么a*b-a-b是最大无法被表示的金额
- 论当今的精神状态...(2025.3.14)
VU-zFaith870
日常随笔模拟退火算法
好无聊好烦喏,字符串、线段树、深搜宽搜、DP还有数论...无语。最近OI那边又有西安多校集训的消息,13天的集训,多少是长点。不去是OI的溃败,去了就是whk的惨退。挺纠结,跟家长聊聊吧,大抵是不同意i,我也不打算去,现在OI是有点紧张,但文化成绩别退啊,很难受...我还是习惯在学校安然自得地静心学习,闲暇时放松身心,焦虑时做些心理工作(去找心理老师不错),迷茫时还有身边的一切。因为我眷恋这里..
- CF576A Vasya and Petya‘s Game 题解
W9095
算法学习笔记c++
CF576AVasyaandPetya’sGame数论思维题。根据唯一分解定理,可以知道,如果一个数的各个质因数的数量确定了,这个数也就确定了。每次询问的中,如果xxx是yyy的倍数,证明xxx中含yyy的所有质因数。我们可以枚举质数,判定xxx能否整除这个质数,就可以判断xxx是否含有这个质因数。但是这还不能完全确定xxx,因为这样只能确定是否有某个质因数,而不能确定质因数的数量。为了确定质因数
- Codeforces Round 995 (Div. 3)
polarours
Codeforces算法c++数据结构
A.PreparingfortheOlympiad题解:#includeusingnamespacestd;intmain(){intt;cin>>t;vectora;vectorb;vectorans;while(t--){intn=0,num=0,temp=0;cin>>n;for(inti=0;i>num;a.push_back(num);}for(inti=0;i>num;b.push_b
- leetcode 2024春招冲刺百题计划——动态规划+数论
云深沐子兮
leetcode算法
不打算充钱第一次用java写,有点不熟悉。。。还是用c+stl爽。没写完,不定期更新。在忙八股,先发出来吧,万一有人需要呢先更数论和动态规划目录动态规划篇数论篇动态规划篇70.爬楼梯一眼斐波那契数列。想更进一步可以找一下矩阵写法。classSolution{publicintclimbStairs(intn){if(n==1)return1;elseif(n==2)return2;intsum=0
- 数论-1智乃的数字
幽影欧门
数论c++牛客
链接:登录—专业IT笔试面试备考平台_牛客网题目描述如果一个奇数满足以下两个条件之一:以555结尾各个数位相加的和是333的倍数则称它是一个"智数"前555个"智数"分别为{3,5,9,15,21}\{3,5,9,15,21\}{3,5,9,15,21}现在智乃想要你给升序排序第kkk个"智数"输入描述:第一行输入一个正整数T(1≤T≤105)T(1\leqT\leq10^5)T(1≤T≤105)
- 2024 CCPC 第18届东北四省联赛 The 18th Northeast Collegiate I. Password 【计数DP】
吵闹的人群保持笑容多冷静
算法动态规划
I.Password传送门:https://codeforces.com/gym/105173题意一个长度为nnn的序列aaa,每一项都是[1,k][1,k][1,k]的正整数。如果一个区间[i,i+k−1][i,i+k−1][i,i+k−1]是[1,k][1,k][1,k]的排列,那么说明这个区间的所有位置都是好的。问有多少种序列满足所有位置都是好的。n≤105,k≤103n\leq10^5,k
- Deepseek-R1性能指标
ZHOU_CAMP
agent论文解读人工智能agent
目录Figure基准测试任务1.AIME2024(Pass@1)2.Codeforces(Percentile)3.GPQADiamond(Pass@1)4.MATH-500(Pass@1)5.MMLU(Pass@1)6.SWE-benchVerified(Resolved)Figure基准测试任务1.AIME2024(Pass@1)主要衡量模型在数学竞赛题目上的解题能力。DeepSeek-R1的
- 素数筛介绍,C++实现
非德77
c++算法开发语言密码学
一、素数在数学的奇妙世界里,素数是一个独特而又基础的概念。素数,也被称为质数,是指在大于1的自然数中,除了1和它自身外,不能被其他自然数整除的数。例如,2、3、5、7、11等都是素数,而4(能被2整除)、6(能被2和3整除)等则不是。素数在数学领域中具有举足轻重的地位,是数论等众多数学分支的核心研究对象。在计算机科学领域,素数也有着广泛的应用,比如在密码学中,RSA加密算法就依赖于大素数的性质来保
- 算法竞赛备赛——【数论】快速幂
Aurora_wmroy
算法竞赛备赛算法c++数据结构蓝桥杯
快速幂计算a的b次方时间复杂度:O(logb)#includeusingnamespacestd;constintN=1e5+9;usingll=longlong;#definemod998244353llksm(lla,llb){llres=1;//a=2b=13--1101while(b){//res=2a=2^2b=6//体现倍增思想if(b&1)res=res*a%mod;//res=2a
- php 常用bc函数
任性不起来了
phpbc函数
bcadd—加法,2个任意精度数字的加法计算bcsub—减法bcmul—乘法bcdiv—除法bcpow—乘方bcmod—取模bcsqrt—求二次方根bccomp—比较两个任意精度的数字,返回一个整数的结果:若两数相等返回0,左数大返回1,否则返回-1bcpowmod—求高精度数字乘方求模,数论里非常常用bcscale—设置所有bc数学函数的默认小数点保留位数—比较两个高精度数字,返回-1,0,1
- Codeforces Round 903 (Div. 3) E. Block Sequence
H_z___
算法c++
题解:想到从后向前DPf[i]表示从i~n转化为“美观”所需要的最少的步骤第一种转移方式:直接删除掉第i个元素,那么就是上一步f[i+1]加上1;第二种转移方式:从第i+a[i]+1个元素直接转移,不需要增加步数;注意边界问题以及初始化,f[n+1]=0;#includeusingnamespacestd;#defineintlonglong#definedebug(x)cerrPII;const
- Educational Codeforces Round 95 (Rated for Div. 2) C. Mortal Kombat Tower
H_z___
算法
人生中第一道初见一遍过的DP,感觉自己还是有进步的。题目:YouandyourfriendareplayingthegameMortalKombatXI.Youaretryingtopassachallengetower.Therearennnbossesinthistower,numberedfrom111tonnn.Thetypeoftheiii-thbossisaia_iai.Iftheii
- Codeforces Beta Round 4 (Div. 2 Only) 4D. Mysterious Present (最长上升子序列变形)
H_z___
算法
题目:PeterdecidedtowishhappybirthdaytohisfriendfromAustraliaandsendhimacard.Tomakehispresentmoremysterious,hedecidedtomakeachain.ChainhereissuchasequenceofenvelopesA = {a1, a2, ..., an},wherethewidth
- Game with Binary String ( [Educational Codeforces Round 175 (Rated for Div. 2)])
BoBoo文睡不醒
acm训练集合数据结构树状数组
GamewithBinaryString(EducationalCodeforcesRound175(RatedforDiv.2))Considerthefollowinggame.Twoplayershaveabinarystring(astringconsistingofcharacters0and/or1).Theplayerstaketurns,thefirstplayermakesthe
- 【菜笔cf刷题日常-1600】C. Balanced Stone Heaps(二分求min/max)
IamDickman
二分codeforces
链接:https://codeforces.com/problemset/problem/1062/D题意:给你一个序列,从i=3开始到i=n进行操作,每一次操作可以将a[i]减去3*d(d对于每一次操作都是任意的),使得a[i-1]增加d、a[i-2]增加2*d。问在选取每次操作的d后,最终结果中序列最小值的最大值是多少?思路:求最小值的最大值,首先想到用二分解决。直接枚举答案,判断方法从尾向前
- 【算法学习之路】4.简单数论(4)
零零时
算法学习之路算法学习c++开发语言数据结构数学高精度
简单数论(4)前言三.高精度1.什么是高精度2.解决办法精度乘除法一.精度乘法1.数据的存储2.步骤3.例题:高精度乘法二.精度除法1.例子2.步骤3.例题:高精度除法前言我会将一些常用的算法以及对应的题单给写完,形成一套完整的算法体系,以及大量的各个难度的题目,目前算法也写了几篇,滑动窗口的题单正在更新,其他的也会陆陆续续的更新,希望大家点赞收藏我会尽快更新的!!!三.高精度1.什么是高精度对运
- 欧拉定理
GocNeverGiveUp
数论基础
今天上午近代史和英语又看了看数论,看到了这个费马-欧拉定理,之前还真没见过,只是知道欧拉函数打表欧拉函数φ欧拉定理是用来阐述素数模下,指数同余的性质。欧拉定理:对于正整数N,代表小于等于N的与N互质的数的个数,记作φ(N)例如φ(8)=4,因为与8互质且小于等于8的正整数有4个,它们是:1,3,5,7欧拉定理还有几个引理,具体如下:①:如果n为某一个素数p,则φ(p)=p-1;①很好证明:因为素数
- codeforces 1600 分题目泛刷
Exiled_Code
算法c++
本文为codeforces1600分,顺序以过题人数为排序关键字的题目题解目前已更新前50题Problem-431C-K-tree标签:类似背包dp思路:f[i][0/1]走到某一点时,表示总得分为i时,是否满足要求的路径这一种分值可以从k种路线走过来,所以二重循环枚举1num=a0+∑i=1n−1ai∗26inum=a_0+\sum_{i=1}^{n-1}a_i*26^inum=a0+∑i=1n
- Codeforces Round 986 (Div. 2) ABCD
lskkkkkkkkkkkk
题解C++c++
https://codeforces.com/contest/2028A.Alice’sAdventuresin“Chess”题意有一个无限大的地图,地图的原点有一个机器人,即他起初在坐标(0,0)(0,0)(0,0)处,并且会不断重复一段指令,指令的长度为nnn,指令只包含NESW字符,表示像对应的方向移动。问机器人能否在某时刻到达坐标(a,b)(a,b)(a,b)处。需要注意的是1≤n,a,b
- 洛谷 CF2022A:Bus to Pénjamo ← 模拟题
hnjzsyjyj
信息学竞赛#模拟算法与基础语法算法
【题目来源】https://www.luogu.com.cn/problem/CF2022Ahttps://codeforces.com/contest/2022/problem/A【题目描述】有n个家庭前往佩恩哈莫,见证墨西哥有史以来最大规模的"拴着绳子遛鸡"马拉松比赛。其中i个家庭有ai名家庭成员。所有家庭将乘坐一辆大巴,每辆大巴有r排,2个座位。一个人在以下情况下被认为是幸福的:●另一名家庭
- 【数论 二分查找】P7588 双重素数(2021 CoE-II A)|普及
闻缺陷则喜何志丹
#洛谷普及算法c++洛谷数学二分查找数论位和
本文涉及的基础知识点C++二分查找数论:质数、最大公约数、菲蜀定理双重素数(2021CoE-IIA)题目描述素数(质数)是指在大于111的自然数中,除了111和它本身以外不再有其他因数的自然数。定义双重素数为这样的素数:它的各位数字之和也是一个素数。给定一个闭区间,试确定在该区间内双重素数的个数。输入格式输入包含多组测试数据。输入第一行包含一个整数TTT,表示测试数据的组数。接下来每行一组测试数据
- 【算法】初等数论
非 白
算法开发语言java
初等数论模取余,遵循尽可能让商向0靠近的原则,结果的正负和左操作数相同取模,遵循尽可能让商向负无穷靠近的原则,结果的正负和右操作数相同7/(-3)=-2.3,产生了两个商-2和-3,取余语言中取-2,导致余数为1;取模语言中取-3,导致余数为-2java中%是取余幂1、暴力幂思想:直接将a连续乘以b遍时间复杂度:O(n)空间复杂度:O(1)//求a^bpubliclongpow(inta,intb
- python | math --- 数学函数
黄佳俊、
Pythonpython
这些函数不适用于复数;如果你需要计算复数,请使用cmath模块中的同名函数。常用数论与表示函数math.ceil(x)返回x的上限,即大于或者等于x的最小整数。如果x不是一个浮点数,则委托x.__ceil__(),返回一个Integral类的值。math.fabs(x)返回x的绝对值。math.factorial(x)以一个整数返回x的阶乘。如果x不是整数或为负数时则将引发ValueError。3
- Codeforces1637E Best Pair
特别萌新的小白
c++算法
tags枚举暴力中文题面给你一个长度为nnn的数组aaa。设cntxcnt_xcntx是数组中等于xxx的元素个数。再将f(x,y)f(x,y)f(x,y)定义为(cntx+cnty)⋅(x+y)(cnt_x+cnt_y)\cdot(x+y)(cntx+cnty)⋅(x+y)。此外,我们还得到了mmm个坏数对(xi,yi)(x_i,y_i)(xi,yi)。请注意,如果(x,y)(x,y)(x,y)
- java杨辉三角
3213213333332132
java基础
package com.algorithm;
/**
* @Description 杨辉三角
* @author FuJianyong
* 2015-1-22上午10:10:59
*/
public class YangHui {
public static void main(String[] args) {
//初始化二维数组长度
int[][] y
- 《大话重构》之大布局的辛酸历史
白糖_
重构
《大话重构》中提到“大布局你伤不起”,如果企图重构一个陈旧的大型系统是有非常大的风险,重构不是想象中那么简单。我目前所在公司正好对产品做了一次“大布局重构”,下面我就分享这个“大布局”项目经验给大家。
背景
公司专注于企业级管理产品软件,企业有大中小之分,在2000年初公司用JSP/Servlet开发了一套针对中
- 电驴链接在线视频播放源码
dubinwei
源码电驴播放器视频ed2k
本项目是个搜索电驴(ed2k)链接的应用,借助于磁力视频播放器(官网:
http://loveandroid.duapp.com/ 开放平台),可以实现在线播放视频,也可以用迅雷或者其他下载工具下载。
项目源码:
http://git.oschina.net/svo/Emule,动态更新。也可从附件中下载。
项目源码依赖于两个库项目,库项目一链接:
http://git.oschina.
- Javascript中函数的toString()方法
周凡杨
JavaScriptjstoStringfunctionobject
简述
The toString() method returns a string representing the source code of the function.
简译之,Javascript的toString()方法返回一个代表函数源代码的字符串。
句法
function.
- struts处理自定义异常
g21121
struts
很多时候我们会用到自定义异常来表示特定的错误情况,自定义异常比较简单,只要分清是运行时异常还是非运行时异常即可,运行时异常不需要捕获,继承自RuntimeException,是由容器自己抛出,例如空指针异常。
非运行时异常继承自Exception,在抛出后需要捕获,例如文件未找到异常。
此处我们用的是非运行时异常,首先定义一个异常LoginException:
/**
* 类描述:登录相
- Linux中find常见用法示例
510888780
linux
Linux中find常见用法示例
·find path -option [ -print ] [ -exec -ok command ] {} \;
find命令的参数;
- SpringMVC的各种参数绑定方式
Harry642
springMVC绑定表单
1. 基本数据类型(以int为例,其他类似):
Controller代码:
@RequestMapping("saysth.do")
public void test(int count) {
}
表单代码:
<form action="saysth.do" method="post&q
- Java 获取Oracle ROWID
aijuans
javaoracle
A ROWID is an identification tag unique for each row of an Oracle Database table. The ROWID can be thought of as a virtual column, containing the ID for each row.
The oracle.sql.ROWID class i
- java获取方法的参数名
antlove
javajdkparametermethodreflect
reflect.ClassInformationUtil.java
package reflect;
import javassist.ClassPool;
import javassist.CtClass;
import javassist.CtMethod;
import javassist.Modifier;
import javassist.bytecode.CodeAtt
- JAVA正则表达式匹配 查找 替换 提取操作
百合不是茶
java正则表达式替换提取查找
正则表达式的查找;主要是用到String类中的split();
String str;
str.split();方法中传入按照什么规则截取,返回一个String数组
常见的截取规则:
str.split("\\.")按照.来截取
str.
- Java中equals()与hashCode()方法详解
bijian1013
javasetequals()hashCode()
一.equals()方法详解
equals()方法在object类中定义如下:
public boolean equals(Object obj) {
return (this == obj);
}
很明显是对两个对象的地址值进行的比较(即比较引用是否相同)。但是我们知道,String 、Math、I
- 精通Oracle10编程SQL(4)使用SQL语句
bijian1013
oracle数据库plsql
--工资级别表
create table SALGRADE
(
GRADE NUMBER(10),
LOSAL NUMBER(10,2),
HISAL NUMBER(10,2)
)
insert into SALGRADE values(1,0,100);
insert into SALGRADE values(2,100,200);
inser
- 【Nginx二】Nginx作为静态文件HTTP服务器
bit1129
HTTP服务器
Nginx作为静态文件HTTP服务器
在本地系统中创建/data/www目录,存放html文件(包括index.html)
创建/data/images目录,存放imags图片
在主配置文件中添加http指令
http {
server {
listen 80;
server_name
- kafka获得最新partition offset
blackproof
kafkapartitionoffset最新
kafka获得partition下标,需要用到kafka的simpleconsumer
import java.util.ArrayList;
import java.util.Collections;
import java.util.Date;
import java.util.HashMap;
import java.util.List;
import java.
- centos 7安装docker两种方式
ronin47
第一种是采用yum 方式
yum install -y docker
 
- java-60-在O(1)时间删除链表结点
bylijinnan
java
public class DeleteNode_O1_Time {
/**
* Q 60 在O(1)时间删除链表结点
* 给定链表的头指针和一个结点指针(!!),在O(1)时间删除该结点
*
* Assume the list is:
* head->...->nodeToDelete->mNode->nNode->..
- nginx利用proxy_cache来缓存文件
cfyme
cache
user zhangy users;
worker_processes 10;
error_log /var/vlogs/nginx_error.log crit;
pid /var/vlogs/nginx.pid;
#Specifies the value for ma
- [JWFD开源工作流]JWFD嵌入式语法分析器负号的使用问题
comsci
嵌入式
假如我们需要用JWFD的语法分析模块定义一个带负号的方程式,直接在方程式之前添加负号是不正确的,而必须这样做:
string str01 = "a=3.14;b=2.71;c=0;c-((a*a)+(b*b))"
定义一个0整数c,然后用这个整数c去
- 如何集成支付宝官方文档
dai_lm
android
官方文档下载地址
https://b.alipay.com/order/productDetail.htm?productId=2012120700377310&tabId=4#ps-tabinfo-hash
集成的必要条件
1. 需要有自己的Server接收支付宝的消息
2. 需要先制作app,然后提交支付宝审核,通过后才能集成
调试的时候估计会真的扣款,请注意
- 应该在什么时候使用Hadoop
datamachine
hadoop
原帖地址:http://blog.chinaunix.net/uid-301743-id-3925358.html
存档,某些观点与我不谋而合,过度技术化不可取,且hadoop并非万能。
--------------------------------------------万能的分割线--------------------------------
有人问我,“你在大数据和Hado
- 在GridView中对于有外键的字段使用关联模型进行搜索和排序
dcj3sjt126com
yii
在GridView中使用关联模型进行搜索和排序
首先我们有两个模型它们直接有关联:
class Author extends CActiveRecord {
...
}
class Post extends CActiveRecord {
...
function relations() {
return array(
'
- 使用NSString 的格式化大全
dcj3sjt126com
Objective-C
格式定义The format specifiers supported by the NSString formatting methods and CFString formatting functions follow the IEEE printf specification; the specifiers are summarized in Table 1. Note that you c
- 使用activeX插件对象object滚动有重影
蕃薯耀
activeX插件滚动有重影
使用activeX插件对象object滚动有重影 <object style="width:0;" id="abc" classid="CLSID:D3E3970F-2927-9680-BBB4-5D0889909DF6" codebase="activex/OAX339.CAB#
- SpringMVC4零配置
hanqunfeng
springmvc4
基于Servlet3.0规范和SpringMVC4注解式配置方式,实现零xml配置,弄了个小demo,供交流讨论。
项目说明如下:
1.db.sql是项目中用到的表,数据库使用的是oracle11g
2.该项目使用mvn进行管理,私服为自搭建nexus,项目只用到一个第三方 jar,就是oracle的驱动;
3.默认项目为零配置启动,如果需要更改启动方式,请
- 《开源框架那点事儿16》:缓存相关代码的演变
j2eetop
开源框架
问题引入
上次我参与某个大型项目的优化工作,由于系统要求有比较高的TPS,因此就免不了要使用缓冲。
该项目中用的缓冲比较多,有MemCache,有Redis,有的还需要提供二级缓冲,也就是说应用服务器这层也可以设置一些缓冲。
当然去看相关实现代代码的时候,大致是下面的样子。
[java]
view plain
copy
print
?
public vo
- AngularJS浅析
kvhur
JavaScript
概念
AngularJS is a structural framework for dynamic web apps.
了解更多详情请见原文链接:http://www.gbtags.com/gb/share/5726.htm
Directive
扩展html,给html添加声明语句,以便实现自己的需求。对于页面中html元素以ng为前缀的属性名称,ng是angular的命名空间
- 架构师之jdk的bug排查(一)---------------split的点号陷阱
nannan408
split
1.前言.
jdk1.6的lang包的split方法是有bug的,它不能有效识别A.b.c这种类型,导致截取长度始终是0.而对于其他字符,则无此问题.不知道官方有没有修复这个bug.
2.代码
String[] paths = "object.object2.prop11".split("'");
System.ou
- 如何对10亿数据量级的mongoDB作高效的全表扫描
quentinXXZ
mongodb
本文链接:
http://quentinXXZ.iteye.com/blog/2149440
一、正常情况下,不应该有这种需求
首先,大家应该有个概念,标题中的这个问题,在大多情况下是一个伪命题,不应该被提出来。要知道,对于一般较大数据量的数据库,全表查询,这种操作一般情况下是不应该出现的,在做正常查询的时候,如果是范围查询,你至少应该要加上limit。
说一下,
- C语言算法之水仙花数
qiufeihu
c算法
/**
* 水仙花数
*/
#include <stdio.h>
#define N 10
int main()
{
int x,y,z;
for(x=1;x<=N;x++)
for(y=0;y<=N;y++)
for(z=0;z<=N;z++)
if(x*100+y*10+z == x*x*x
- JSP指令
wyzuomumu
jsp
jsp指令的一般语法格式: <%@ 指令名 属性 =”值 ” %>
常用的三种指令: page,include,taglib
page指令语法形式: <%@ page 属性 1=”值 1” 属性 2=”值 2”%>
include指令语法形式: <%@include file=”relative url”%> (jsp可以通过 include