• 2024-06-23[Tkey] 与非
    解法原理1首先我们需要明白\(\operatorname{nand}\)的运算:\[\operatorname{not}(a\operatorname{nand}b)=a\operatorname{and}b\tag{1}\]这个很好理解,因为\(\operatorname{nand}\)就是这么定义的(从中文名字可以看出来)。\[(\operatorname{not}a)\operatorname{nand}(\opera
  • 2024-06-21在 C# 中对比KeyValuePair<TKey, TValue> 和 IDictionary<TKey, TValue>
    C#中的KeyValuePair<TKey,TValue>和IDictionary<TKey,TValue>具有独特的用途并表现出不同的特征。KeyValuePair<TKey,TValue>的功能KeyValuePair<TKey,TValue>是存储单个键值对的数据结构。它属于System.Collections.Generic命名空间。用法它用于表示单个
  • 2024-06-17[Tkey] A decorative fence
    还是看看简单而富有美感的爆搜吧#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#definetestsintcases;cin>>cases;while(cases--)intn,l;vector<int>e;boolvis[21];intcnt=0;voiddfs(intp){ if(cnt==l)return; if(p>n){ cnt++
  • 2024-06-09[Tkey] 生日礼物
    题意简述彩珠有\(n\)个\(k\)种,每个珠子都有一个坐标\(p_{i}\),求最小的区间长度,使得这个区间包含全部的\(k\)种彩珠.分析发现我们可以维护每一种颜色的最近出现坐标.因为是最近的出现坐标,所以离现在的距离(即答案)一定是更优的,那么我们用这个值来更新答案一定就是最优的.
  • 2024-06-08[Tkey] CodeForces 1267G Game Relics
    太神了这题,膜拜出题人orz。思考一首先是大家都提到的一点,先抽卡再买。这里来做个数学分析。假设我们还剩\(k\)种没有买,其实我们是有式子来算出它的花费期望的。WIKI上提到,假设一个事件的概率为\(p\),则遇到它的期望为\(\frac{1}{p}\),因此,对于这个题,抽到一个新物品的概率显