Tie
  • 2024-09-11Alice和Bob的爱恨情仇(lanqiao OJ 3865)
    问题如下(附链接):Alice和Bob的爱恨情仇题解代码如下:#include<bits/stdc++.h>usingnamespacestd;intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);intn,k;cin>>n>>k;intans=0;for(inti=0;i<n;i++){intx;cin>>
  • 2024-09-08c++IOS优化【原创】
    这一期,我们来讲IOS优化,上一期讲了GCC的优化,这次给大家带来的是IOS优化,代码如下。ios::sync_stdio(0),cin.tie(),cout.tie();ios::sync_with_stdio(0):默认情况下,C++的标准输入输出流(cin/cout)会与C语言的标准输入输出流(scanf/printf)同步。这可能会导致一些性能开销。当使用
  • 2024-09-04TIE cell相关
    PR工具使用TIEcell的前提条件:1,DC后的netlist中自带TIECELL或者存在1‘b0,1'b1这种接0或者接1的代码2,在place阶段设置set_dont_touch[get_lib_cells*/TIE01*]false(在place阶段对TIEcell可进行优化)set_lib_cell_purpose-includeoptimization[get_lib_cells*/TIE01*](在p
  • 2024-09-02POJ - 3071
    概率题。本蒟蒻不会概率dp,于是手搓枚举。反正爆枚够用后记:SadBee的想法考虑维护每队对上上一队/下一队的胜率。只有两队最简单,用1乘即可那多队呢?不如看成两队。见:P(1胜)=P(1战胜2)P(3战胜4)P(1战胜3)+P(1战胜2)P(4战胜3)P(1战胜4)P(2胜)=
  • 2024-09-02数字三角形
    给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。738810274445265输入格式第一行包含整数 nn,表示
  • 2024-08-22题解:P9788 [ROIR 2020 Day2] 区域规划
    题目传送门思路首先我们看下数据范围,$n<=3000$,范围很小,所以暴力枚举。于是第一份代码出来了。#include<bits/stdc++.h>usingnamespacestd;ints,a,b,c,d,n,m;intmain(){ ios::sync_with_stdio(false); cin.tie(),cout.tie(); cin>>n>>m; for(a=1;a<=n;a++) {
  • 2024-08-20【Altium】AD-元件类型Net Tie对PCB布线的影响
    【更多软件使用问题请点击亿道电子官方网站】1、文档目标创建元器件库时将元件类型选择了NetTie对PCB布线的影响2、问题场景进行PCB布线时,发现图1元件不同网络的焊盘可以连线,并且DRC检测不报错。图13、软硬件环境1)、软件版本:无关2)、电脑环境:Windows103)、外
  • 2024-08-13暑假集训CSP提高模拟17
    A.符号化方法初探看最大数和最小数的绝对值大小,用至多\(n-1\)次让其符号相同,是正数就加前一个数,是负数就倒着加后一个数,最多\(n-2\)次。点击查看代码#include<bits/stdc++.h>constintmaxn=2e5+10;usingnamespacestd;intn,a[maxn],x[maxn],y[maxn],cnt,minn,maxx,
  • 2024-08-13卡常技巧
    快读inlineintread(){ intx=0,f=1;charch=getchar_unlocked(); for(;ch<'0'||ch>'9';ch=getchar_unlocked())if(ch=='-')f=-1; for(;ch>='0'&&ch<='9';ch=getchar_unlocked())x=(x<<3)+(
  • 2024-08-12CSP19
    没啥可说的,暴力大赛水题,贪心的尽量向右构造即可点击查看代码#include<bits/stdc++.h>#definespeed()ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);#definelllonglong#definepbpush_back#defineullunsignedlonglong#definepiipair<int,int>#defin
  • 2024-08-08CSP16
    这题,唯一坑点,子序列是不连续的注意,子序列可以不连续,子串必须连续。有一个很显然的暴力点击查看代码intdp[N][N],n,p[N],q[N];intmain(){ speed(); freopen("in.in","r",stdin); freopen("out.out","w",stdout); cin>>n; for(inti=1;i<=n;i++)cin>>
  • 2024-08-03造数据
    无向图#include<bits/stdc++.h>#definefor1(i,a,b)for(inti=(a);i<=(b);i++)#definefor2(i,a,b)for(inti=(a);i<(b);i++)#definefor3(i,a,b)for(inti=(a);i>=(b);i--)#definefor4(i,a,b)for(inti=(a);i>(b);i--)#definemx(a,b)max(a,b
  • 2024-08-02二 分 板 子
    #include"bits/stdc++.h"#defineintlonglongusingnamespacestd;inta[100000],ans[100000];intn;intcheck(intmid){ intsum=0; for(inti=1;i<=n;i++) { ans[i]=ceil(mid*1.0/a[i]); if(ans[i]<=0) ans[i]=1; if(ans[i]>1e9)
  • 2024-08-01洛谷 B3612 【深进1.例1】求区间和
    "这道题也太水了吧,模拟就行了!""数据范围...""好像不行呀""呜呜~~TLE!"献上暴力代码!#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+5;intn,a[N],m;signedmain(){ios::sync_with_stdio(0);cin.tie(0);
  • 2024-07-27tie的用法
    std::tie(it,dump)=m_parameterCache.insert({cacheKey,v2_params});其中tie的作用是什么在这段代码中,std::tie的作用是将多个返回值绑定到变量上,从而简化多返回值的处理。具体来说,这段代码使用std::tie将m_parameterCache.insert方法的返回值(一个std::pair)解包并绑
  • 2024-07-27Codeforces Round 962(Div .3)
    CodeforcesRound962(Div.3)A.legs题解:简单的贪心,可以对n预处理,将n除以2,此时可将动物视为1,则动物便是1条或两条腿,此时若是奇数才需要鸡,否则全部是牛便是最优解ShowCode#include<bits/stdc++.h>#defineANScout<<ans<<'\n'usingnamespacestd;voidsolve(){
  • 2024-07-24暑假集训CSP提高模拟6
    赛时在\(T2\)浪费时间太多,导致\(T4\)暴力没时间想了,总是想把\(T2\)这种题当大型分讨来做A.花间叔祖[ARC148A]modM观察性质可以发现,答案要么是1,要么是2,把是1的情况找出来剩下的就是2。考虑什么时候是1,如果一个数列模上一个数结果相同,那么他们的差一定是这个模数的整
  • 2024-07-22题解 P1115 最大子段和
    link容易想到朴素做法:for(intl=1;i<=n;++i){for(intr=1;j<=n;++j){intv=s[r]-s[l-1];ans=max(ans,v);}}但是显然\(\mathrm{\color{#052242}TLE}\)再回头看代码:想要v最大,只需要\(\large{S_{l-1}}\)最小即可
  • 2024-07-21Codeforces Round 960 (Div. 2) A - D
    link好图好图qwq这次也是终于装上插件codeforcesbetter!了,妈妈再也不用担心我的英语啦A-SubmissionBaitA先手,B后手,优先往奇偶性的方向想一开始我只是单纯考虑A总是选最大值的数的奇偶性,样例过了?交上去发现wa2然后恼...瞎搞了个33344,发现A可以先选3
  • 2024-07-19多校联合暑假训练赛第一场
    B.对数组的最小操作次数Code:#include<bits/stdc++.h>usingnamespacestd;constintN=2e5+5;intdp[N][8],n,k,a[N];intmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n>>k;for(inti=1;i
  • 2024-07-19AtCoder Beginner Contest 360 ( A~D)
    A-AHealthyBreakfasthttps://atcoder.jp/contests/abc360/tasks/abc360_a水题题意:只要R在M左侧即可思路:因为只要三位,所以只需要判断R在第一位或M在最后一位,有重复的情况#include<iostream>#include<cmath>#include<algorithm>usingnamespacestd;intmain(){
  • 2024-07-191004:字符三角形 题解
    题目链接题目描述给定一个字符,用它构造一个底边长\(5\)个字符,高\(3\)个字符的等腰字符三角形。解题思路由于是字符,我们需要定义一个char类型的字符变量。第一行为两个空格和一个字符第二行为一个空格和三个字符第三行是五个字符输出即可ACCode#include<bits/stdc++.h
  • 2024-07-15[考试记录] 2024.7.15 csp-s模拟赛4
    2024.7.15csp-s模拟赛4T1传送带题面翻译有一个长度为\(n\)的一维网格。网格的第\(i\)个单元格包含字符\(s_i\),是“<”或“>”。当弹球放在其中一个格子上时,它会按照以下规则移动:如果弹球位于第\(i\)个格子上且\(s_i\)为'<',则弹球在下一秒会向左移动一个单元格;如
  • 2024-07-14牛客周赛 Round 51
    A.小红的同余思路+解法:找到唯一一个x满足2x%m=1(0<=x<m)  就可以推出(m+1)*2即可Code: #include<bits/stdc++.h>usingnamespacestd;intmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intm;cin>>m;
  • 2024-07-10洛谷CF1342B Binary Period题解
    原题解和原题。这道题比较水。这道题分两种情况,分别为$t$由一种字符构成和由两种字符构成两种情况。$t$只有$0$或$1$。此时的$k$就是$1$,直接输出$t$就是最好的选择。$t$既有$0$又有$1$。此时的$k$为$2$,字符串由01或10构成。我们设$a_i$为字符串