• 2024-09-06temper和temperament的区别
    temperament:脾气,性格temper:火气,负面情绪goodtemperament:好脾气。平时不容易发火。losemytemper:没控制住火气(跟人发火了)。从上面的例子容易看出,temper指的是负面情绪。是人在面对某些情况时想要发火的临时状态。一个人不管goodtemperament还是badtemperament,都会有losete
  • 2024-07-21C. Game on Permutation
    原题链接code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;voidsolve(){intn;cin>>n;vector<int>p(n+4);for(inti=1;i<=n;i++)cin>>p[i];set<int>lose,win;//lose表示先移动必输的点f
  • 2024-03-0524-3-5 个人赛
    A-瑞士轮难度:⭐⭐⭐题目大意现有n个人,n一定是偶数,每个人都有一个初始分数p和能力值s;进行进行r轮比赛,每轮比赛先按分数将n人进行排序,第一名和第二名比,第三名和第四名比,以此类推,能力值高者获胜,胜者加一分,败者不加分;问r轮过后排名第k的人是谁;解题
  • 2024-02-04动态规划
    动态规划0~1背包题目描述https://www.luogu.com.cn/problem/P1048辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不
  • 2023-12-0512.5
    孔子:因为我说过的话都会被大家当做道理,所以我是说的道理。今天学习了单调队列优化DP。股票交易给定\(T\)天内的股票情况,求收益最大。此题朴素DP复杂度似乎是\(O(n^4)\),可以优化成\(O(n^3)\),但这有什么用,显然需要单调队列优化。动态转移方程(不买不卖):\(f[i][j]=f[i−1]
  • 2023-11-03P1802 5 倍经验日
    includeincludeincludeusingnamespacestd;intn,x;intF[9000];intwin[1010],lose[1010],v[1010];intmain(){cin>>n>>x;for(inti=1;i<=n;i++){cin>>lose[i]>>win[i]>>v[i];}for(inti=1;i&l
  • 2023-10-21救济金发放(The Dole Queue, UVa 133)
    #include<stdio.h>#include<string.h>#definemaxn100intn,k,m,a[25];intleft,chance;intwin,lose;chars[maxn],s2[maxn];  intgo(intp,intd,intt){ while(t--){  do{    p=(p+d+n-1)%n+1;//将顺时针与逆时针合并,顺时针向前
  • 2023-08-164866: 瑞士轮 归并排序
    描述  2*N名编号为1~2N的选手共进行R轮比赛。每轮比赛开始前,以及所有比赛结束后,都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的,约定编号较小的选手排名靠前。每轮比赛的对阵安排与该轮比赛开始前
  • 2023-08-1520230814 总结
    T1简单题(simple)题目大意:给定联通无向图,求满足以下条件的边数量:每条边最多在一个简单环内(也就是环,当时愣了很久,于是就没打出来)对于任意编号为\(i,j(i<j)\)的两点,存在一条它们之间的简单路径上面有\(j-i+1\)个点首先我们可以发现,条件2很好求,就是肯定有一条从1到n的链
  • 2023-02-22Nothing to lose 最高难度存档
    存档位置为%localappdata%\TWD\Saved\SaveGames 到达了通关前选择结局的分支Nothingtolose存档(自行重命名为TWDGame.sav)
  • 2022-10-230025:2011年NOIp普及组真题——瑞士轮题解
    题目链接:https://www.luogu.com.cn/problem/P1309如果是新手可能马上会想到sort排序,每比一次就排一次,但是这样的时间复杂度有点高,只有60分;这是因为每次比完赛会产生两个
  • 2022-10-10P1802 5 倍经验日
    P1802 (日常切水题......)打人游戏,打不赢获得lose[i],打赢获得win[i],显然win[]>lose[],首先我们肯定可以获得所有的lose,那么打赢每个人就相当于可以获得win-lose,代价为use[i
  • 2022-08-214. [2003年NOIP普及组] 乒乓球!!!!(有疑惑)
    【问题描述】华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。比如现在有这么一份记录,(其中W表示