- 2024-09-022018年亚太地区数学奥林匹克P1:水题
题目如图,$H$是$\triangleABC$的垂心,$M,N$分别是$AB,AC$的中点.已知$H$在四边形$BMNC$的内部,且$\triangleBMH$的外接圆与$\triangleCNH$的外接圆相切.过$H$作平行于$BC$的直线分别与$\triangleBMH$和$\triangleCNH$的外接圆交于不同于$H$的点$K,L.$设$F$是直线$MK$
- 2024-08-15组合水题 19 道
组合水题$19$道$1$求用$0,1,2,3,4,5$组成没有重复数字奇数的个数考虑如果是奇数,那么最后一位一定是$1,3,5$考虑一下前导$0$答案是$288$$2$$A,B,C,D,E$排成一排,$B$必须在$A$左边,求方案数把$BA$看成一个人,答案是$A_4^4$$
- 2024-08-11洛谷 4道水题 题解(字符串入门)
题目目录:No.1 B2109统计数字字符个数 No.2 B2110找第一个只出现一次的字符 No.3 B2111基因相关性No.4 B2113输出亲朋字符串OK开始正文!第一题:B2109统计数字字符个数题目描述输入一行字符,统计出其中数字字符的个数。输入格式一行字符串,总长度不超过 255。
- 2024-07-20最大矩形(水题)合集???
前言刷水题,被水题刷。。。悬线法要比单调栈好写的多。P1387最大正方形悬线法#include<bits/stdc++.h>usingnamespacestd;constintN=105;intn,m,a[N][N],l[N][N],r[N][N],up[N][N],ans;intmain(){ scanf("%d%d",&n,&m); for(inti=1;i<=n;i++) for(intj=1
- 2024-07-19UNR2024 游记
Day-2高考结束之后一直在摆烂。每天大概就是,打游戏,看视频,聊天,随机胡题。果然,假期是很难有动力认真干什么事情的。又把元气骑士下回来了。这太童年了。打了几把,感觉现在元气的难度低了好多了。\(\color{orange}{\text{serenity}}\)一枪\(\color{red}{\text{120}}\),开个双
- 2024-07-17一道大「水题」 题解
一道大水题时间限制:1000ms空间限制:256000kB题目描述[题目描述]有\(n\)个点,第\(i\)个点到第\(j\)个点有边当且仅当j是i的倍数且\(j/i\)为质数。(边是单向的)给出\(q\)组询问,每次询问从第\(1\)个点走到第\(x\)个点的方案数,对\(1e9+7\)取模。[输入格式]
- 2024-05-11hdu2045 递归水题
这道题的解法就是站在涂色后的最后一块,思考前一块是怎么涂色的就可以了,比如如果最后一块的前一块是与第一块颜色不同的情况,则最后一块只有一种颜色可以涂,其方法的数目等于f(n-1),而当最后一块前面一块的颜色与第一块相同时,则倒数第三块一定与第一块的颜色不同,则涂到倒数第三块有f(n-
- 2024-05-10hdu2024递归水题
importjava.util.Scanner;publicclasshdu2044{publicstaticvoidmain(String[]args){//TODO自动生成的方法存根//坑点long[]aa=newlong[51];aa[1]=1;aa[2]=2;for(inti=3;i<aa.length;
- 2024-04-08并查集(水题)
A.是不是亲戚题目描述若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x 和 y 是亲戚,y 和 z 是亲戚,那么 x 和 z 也是亲戚。如果 x,y 是亲戚,那么 x 的亲戚都是 y 的亲戚,y 的亲戚
- 2024-04-013 月水题练习
真是快呀
- 2024-03-04ACM刷题 7的意志 (水题)
原题:https://codeforces.com/gym/103480/problem/B(7的意志)直接使用暴力递归计算即可,思路还是简单的#include<bits/stdc++.h>#defineintlonglongconstintinf=0x3f3f3f3f;#defineBlizzardstd::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);usingnamespace
- 2024-02-20B3893 [NICA #3] 一键三连 题解
本文同步发布于洛谷博客水题啊,我发现chen_zhe上传的水题这么多呢?难道kkksc03把水题都交给他上传了?题意简述输入两个整数\(x\)和\(y\),输出\(x+y\times2\)。我能直接上代码吗好的,让我们通过做题认识一下相关的知识点:YF001int类型与输入输出YF002数与数之间的运
- 2024-02-19让人很喜欢的一道水题
P1540[NOIP2010提高组]机器翻译-洛谷|计算机科学教育新生态(luogu.com.cn)从学计组学到操作系统,学了很多算法,对于这种偏硬件的科目,能够在这道题上体现所学的,真的很惊喜了!#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f
- 2024-01-29水题
这个令\(u\)为最小的节点为啥是对的啊?感觉有点问题的带花树是啥啊?
- 2024-01-24P3879 [TJOI2010] 阅读理解(水题)
[TJOI2010]阅读理解题目描述英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。输入格式第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母。按下来的N行,每行描述一篇短文
- 2023-11-2211.22
今天晚上就是水题。今天好像一开始来的时候有很多想说的,但是全给忘了。以后我会把灵感记在本上。没啥好说的。以后其实不打算写什么闲话了,比较每天学习甚微,而且也没啥有趣的事发生,而且好多学长都退役了,写给谁看?悲
- 2023-11-09每日水题记录(洛谷)
每日水题记录(洛谷)只记录红橙题,因为\(\ge\)橙不算很水的题。\(2023.11.9\)P1012[NOIP1998提高组]拼数\(75\)分代码直接把每个数字用字符串输入,然后按字典序排序。原因:不能直接按字典序排序,寄。#include<iostream>#include<algorithm>#include<cmath>#include<c
- 2023-10-0923CSP有寄
10.9开始全天集训了。wdgm4因脑子进水了导致脑子未响应,强制关闭脑子后暴毙身亡,全剧终。自我感觉如果觉得今天太颓废了,就去做做数学题,因为这样就会变得更颓数学水题是真的多。然后就发现一个式子:\[\sum\limits_{i=1}^ni[\gcd(n,i)]=\frac{\varphi(n)n}{2}\]
- 2023-09-10洛谷 P5218 无聊的水题 II
洛谷传送门无聊的水题。根据裴蜀定理,显然能组合出任意值的充要条件是,选出的数的\(\gcd=1\)。设\(g(i)\)为在\(1\simn\)中选出若干个数使得它们\(\gcd=i\)的方案数,\(f(i)\)为在\(1\simn\)中选出若干个数使得它们\(\gcd\)是\(i\)的倍数的方案数。我们有:\[
- 2023-08-192023.8 水题记录
集训回来之后做题频率下来了.1.CF1856DMoreWrong这场CF场上只写出来ABD(主要卡B的证明上了),什么水平?90%交互=binarysearch(暴论)2.CF1851GVladandtheMountains是我没见过的操作.学到了.3.CF1856CToBecomeMax考试的时候没看.很简单.4.CF1270G
- 2023-08-192023.7 水题记录
一天天就会做板子题和水题/oh如果只写了啊?那说明我认为这个题过于厉害.1.P5459[BJOI2016]回转寿司前缀和之后在权值线段树上查询.2.P8862「KDOI-03」还原数据倒序考虑操作之后贪心,用线段树维护.3.P4247[清华集训2012]序列操作选\(c\)个数加起来这个东西是
- 2023-07-24海亮 7.24 水题选讲
海亮7.24水题选讲TheMaximumPrefix我们设定一个状态\(f_{i,j}\)表示这个序列的\([i+1,n]\)区间的最大前缀和为\(j\),这个序列的期望得分。转移为\(f_{i,j}=f_{i-1,j+1}\timesp_i+f_{i-1,\max\left(j-1,0\right)}\times\left(1-p_i\right)\)。第一个整式表示第\(i\)
- 2023-07-0120230701水题选做
CF1676D题意给定一个无根树,点从\(1\)到\(n\)编号。你需要给每个点分配一个正整数权值\(w_i\)。定义一个节点为好节点,当且仅当其权值等于所有相邻节点的权值之和。请最大化好节点的个数,并且在好节点个数最大的前提下最小化所有节点的权值和。分析我们先考虑一种特殊情况,
- 2023-06-30P5719 水题
https://www.luogu.com.cn/problem/P5719唠唠:别看这题很水,且只要求保留小数点后一位,倘若用float而不是double的话就无法AC,洛谷评测则只有40分。所以一定要用double!总结:能用double就别用floatCode`#includeincludeincludeincludeincludeincludeincludeusingnamespaces
- 2023-06-2820230628水题选做
约束条件题意给定一些关系\(x=y或x\neqy\)。求是否能满足。分析显然并查集。我们考虑将约束条件排序,先使形如\(x_{i}=x_{j}\)的\(x_{i}\)和\(x_{j}\)合并。而后我们观察是否存在\(x_{i}\)和\(x_{j}\)已经合并但是关系是\(\neq\)。代码#include<bits/stdc++.h>usingname