• 2024-11-21阶乘之和 C++实现代码
    #include<bits/stdc++.h>usingnamespacestd;intmain(){ //求和的变量设置为0,阶乘的变量设置为1 longlongintsum1=0,temp_sum=1; intn; cin>>n; for(inti=1;i<=n;i++){ //每次开始不同数字的阶乘需要将值进行重置 temp_sum=1;
  • 2024-10-0420240923
    Bouquet我们可以设计一个状态\(dp_i\)表示前\(i\)朵花内最多可以选多少朵花,如果第\(j\)朵花和第\(i\)多花不冲突,要满足以下条件\[r_j<i且l_i>i\]那么我们可以在\(r_j\)时再让\(j\)的转移合法,那么只用\(1\lej\ler_i\)那么带修的区间查询是什么数据结
  • 2024-09-17201909-2 小明种苹果(续)ccfcsp
    一道简单的模拟。。。includeincludeusingnamespacestd;intmain(){constintN=1010;booldrop[N]={false};intn,m,i,j,cnt=0,cnt1=0;cin>>n;inty;intsum=0,sum1,temp=0;intindex;for(i=0;i<n;i++){ sum1=0;scanf("%d",&m);for(j=0;j&
  • 2024-09-1318057 ASCII码值之和的差
    **思路**:1.读取两个字符串`s1`和`s2`。2.计算每个字符串中所有字符的ASCII码值之和。3.计算两个字符串的ASCII码值之和的差。4.输出结果。**伪代码**:1.读取字符串`s1`。2.读取字符串`s2`。3.初始化`sum1`和`sum2`为0。4.对于`s1`中的每个字
  • 2024-09-082024CCPC网络赛题解
    前言开局掉线30min比较搞心态,不过比赛延迟了1个小时,但是后面也一直没过题,如果时间再少点可能排名还更好看。最后是8题前面,这里简单讲一下我有写的题,队友写的题就放一下队友的赛时代码,大家自己看看吧。B队友写的,签到,但是数据范围\(n\)给\(10^3\)给队友整不自信了,因为答案的
  • 2024-08-05洛谷-P10837 『FLA - I』云音泛
    Abstract传送门这题是线段树+离散化的典型例子。Idea题目要求我们求出在至多只改变一朵花种植时间的情况下,最多有多长的时间是有且只有一朵花开放的。种花可以视为给起始时间到中止时间的区间+1,挖走一朵花,只用在原来的起始时间到中止时间的区间-1,即可,自然的想到用线段树去
  • 2024-08-012024牛客暑期多校训练营6
    Abstract好难qwqA-CakeIdea全是博弈!首先来解释题目意思。phase1:给出一颗树,根节点为1,树上每一条边的权值为0或者1。初始时刻,根节点处有一只小马,小G和小O依次控制小马移动,每次只能向子节点移动,若当前节点是叶节点,phase1结束。在移动的过程中,需要记录经过的边的
  • 2024-07-28攻防世界-简单的图片
    攻防世界-简单的图片1首先拿到图片是一张非常朴实的图片用010打开发现没什么特别之处因为是png图片猜测是lsb隐写,这里一开始我用的zsteg发现提取不全用Stegsolve打开看看,尝试了半天发现什么特殊信息,最后发现位平面顺序即bitplaneorder这一选项要选择BGR,得到下图发现有
  • 2024-07-21C. Least Prefix Sum
    链接https://codeforces.com/problemset/problem/1779/C题目思路1-m的前缀和最小。那么显然知道[1,m-1]的前缀和更大,所以a[m]<0,同理a[m-1]+a[m]<0,...,a[2]+...+a[m]<0。采用大根堆优先队列管理其中的值,如果上面的任何一个大于零,弹出优先队列的top,减掉两倍的top,让他重新变成
  • 2024-07-15「杂题乱刷2」CF1615C Menorah
    题目链接CF1615CMenorah(luogu)CF1615CMenorah(codeforces)解题思路这题有三个重要的性质:在同一个点做两次操作与不在这个点做操作是等价的。给两个不同的点做操作等价于交换这两个点。给一个字符串做偶数次操作,这个字符串的\(0\)的数量和\(1\)的数量不会改
  • 2024-07-09比较两种计算1到n的累加和的算法的执行效率,理解算法的时间复杂度分析和代码性能优化
    一、实验目的:通过这个实验,旨在比较两种计算1到n的累加和的算法的执行效率,进一步理解算法的时间复杂度分析和代码性能优化。    二、实验内容:1.编写两个函数Sum1和Sum2,分别用于计算1到n的累加和;2.在主函数中调用这两个函数,并通过循环计算1到n的各个累加和;3.使用cloc
  • 2024-07-05[每日一题] - CF1982E
    校内作业多,一直忘记写blog现在开始补上量赛后几天秒掉了,场上真是困糊涂了,没想到分治#include<bits/stdc++.h>usingnamespacestd;constintmod=1e9+7;#definelllonglong#definenodepair<int,pair<ll,ll>>#definemp(x,y,z)make_pair(x,make_pair(y,z))#definefi
  • 2024-06-11AT_hitachi2020_c ThREE 题解
    题意:给定一颗树,构造一个排列\(p\)使得对于每一对\((x,y),dis(x,y)=3\),有\(3\midp_x+p_y\)或\(3\midp_x\timesp_y\)。首先我们先将所有\(p_i\)都模上\(3\)。条件等价于每一对距离为\(3\)的\((x,y)\),\(p_x\)和\(p_y\)不同时为\(1\)或\(2\)。那先考虑如
  • 2024-05-21javascript去重累加
    /*对于"day1总杯数"字段的各行数据,进行去重累加*/functionconvertNullToZero(value){  if(isNaN(value)===true){    return0;  }else{    returnvalue;  }}vardata1=[];for(vari=0;i<data.length;i++){  varrow=data
  • 2024-05-13P10217 [省选联考 2024] 季风
    [原题链接](https://www.luogu.com.cn/problem/P10217) 发现一定是若干个整段数组和一个前缀,可以枚举长度模$n$的余数,即位前缀。记当前位置为$i$,当前$x$数组前缀和为$sum1$,$y$数组为$sum2$,$x$数组总和为$sumx$,$y$数组总和为$sumy$。整段数组的个数为$m$,答案即
  • 2024-04-27攻防世界-难度1- bad_python
    the.pycisbroken,canyouhelpmerecover?攻防世界难度1-bad_pythonpython头部观察文件名pyre.cpython-36.pyc,说明是在python3.6环境下编译的,那么需要恢复正常pyc3.6对应的首部16字节。uncompyle6pip3installuncompyle6uncompyle6--versionuncompyle6pyre.cpython
  • 2024-04-22B. Swap and Delete
    B.SwapandDelete想到了用1和0的数量判断交换几次后再之后全部删除,但是想到二重暴力会超时。看了题解才发现可以用计数判断哪个多一点,多的全部删除#include<iostream>#include<string>usingnamespacestd;voidsolve(){strings;cin>>s;intn=
  • 2024-03-31C++原子操作与内存序 1
    问题#include<iostream>#include<thread>intmain(){ intsum=0; autof=[&sum](){ for(inti=0;i<10000;i++) sum+=1; }; std::threadt1(f); std::threadt2(f); t1.join(); t2.join(); std::cout<<"thesum
  • 2024-03-27Python程序设计 循环结构
    1.达依尔的麦子数相传古印度宰相达依尔,是国际象棋的发明者。有一次,国王因为他的贡献要奖励他,问他想要什么.达依尔说:”只要在国际象棋棋盘上(共64格)摆上这么些麦子就行了:第一格一粒,第二格两粒,……,后面一格的麦子总是前一格一麦子数的两倍,摆满整个棋盘,我就感恩不尽了。
  • 2024-03-18美丽区间
    题目链接戳这Solution因为n很小所以可以n方枚举左右端点,然后实际上就是判断前面一半将69交换后是否是个回文且这个回文不存在反转后没意义的数,对于那几个翻转后没意义的数字随便用字母代替即可,对于前缀和后缀分别哈希然后判断是否相等即可。#include<bits/stdc++.h>#defin
  • 2024-03-13ARC173A Neq Number 题解
    ARC173ANeqNumber题目大意正整数\(X\)如果满足以下条件,则称为"Neq数":当\(X\)用十进制符号书写时,没有两个相邻的字符是相同的。例如,\(1\)、\(173\)和\(9090\)是Neq数,而\(22\)和\(6335\)不是。给你一个正整数\(K(1\leqK\leq10^{12})\)。请找出第\(K\)小
  • 2024-02-02洛谷题单指南-暴力枚举-P2392 kkksc03考前临时抱佛脚
    原题链接:https://www.luogu.com.cn/problem/P2392题意解读:由于可以同时计算两道同一科的题目,只需要把某一科题目分两堆,使得两堆总时长之差最小,时长较大的一堆就是完成这一科的最短时间。解题思路:既然直到了要把一科题目分两堆,关键是如何分堆呢?比较容易犯的错是用贪心来解题:把
  • 2024-02-022024.1.31题目选讲
    CF1753C首先求出整个数列有多少个0,设为sum0,再求出\(1--sum0\)中有多少个1,设为\(sum1\)显然,我们的目标就是把\(1--sum0\)中全部变成0那么考虑有意义的一步的期望次数,由于线性性,可以全部加起来设左边还有x个1(左边就是\(1--sum0\))交换到的概率为\(\dfrac{x^2}{n(n+1)/2}\),那么
  • 2024-01-20LG8563
    题目传送门貌似各路神仙都用线段树、平衡树秒了这题,蒟蒻在此献上一篇暴力的题解。分析看到数据范围$1\len,q\le2\times10^5$,而且还要求区间最大乘积\(M\),很容易想到用线段树。但当我们看完题目,看到当\(M\)大于\(2^{30}\)时直接输出一个字符串,便发现很多情况下是无
  • 2023-11-19【教3妹学编程-算法题】三个无重叠子数组的最大和
    2哥 :3妹,咋啦?一副苦大仇深的样子?3妹:不开心呀不开心,羽生结弦宣布离婚。2哥 :羽生什么?3妹:羽生结弦!2哥 :什么结弦?3妹:羽生结弦!!!2哥:羽生结弦是谁?他离婚关你啥事啊?3妹:你不知道,他是日本著名花滑运动员,前几个月刚宣布结婚,没想到这么快就离了。真是短时间内震惊我两次!2哥 :哎,人家怎