qq_40892508的博客

高三开学第一场模拟赛，又是ywd从不知道什么地方变出来的题目，没有以前那么毒瘤我这种蒟蒻不配说题目水，但是数据还是有一点难度。不知什么原因，他把手机收了，然而除了有一道题洛谷上有（而且数据弱化了很多）其他的题都不知道是什么玩意。1. 数制转换 （radix.pas 70分）有一种数制基数是3，权值可以取-1，0，1，并分别用符号-，0，1表示，如这种数制的101表示的是十进制的10，即1*...

这套题也太针对我了，他竟然在五道题里面出了两道数学，另外五道题里面还有四道题要用我经常搞点事情出来的字符串，要不是数据水完全苟不过300（昨天那个实习体育老师是睿智吧，热身训练差点让我腰伤复发，要是今天不幸290上操场估计以后就再也没有我写的文章了）另外和韩哥哥打的赌直接输了，这么多数学题也太适合他了，下次让他让我100分试试。（然而我忘了把程序拷回来了那现在只有思路了）T45872 PASS...

国庆想给自己找套题做就看上了这套，然而做的很吃力啊，D2T3至今没有过先强写一波题解。D1T1：https://www.luogu.org/problemnew/show/P1965转圈游戏，我们先来看10 3 4 5这个样例，针对10和3，我发现只要走10轮3，就跟没走一样，那也就是先求出m，n的最小公倍数，然后快速幂取一下余数，最后剩下t轮，乘一下取一下余就好了。（其实这个地方我写的时...

发烧使人头大，应该是我做过的最差的一次模拟赛了，尽管这次模拟赛里面全是模拟和搜索。难得每道题都能在网上搜到（终于发现ywd收手机的意义了），那我就不用把题全部复制上了。传送门：T1：https://www.luogu.org/problemnew/show/P1148这题比的是细心，每种状况的处理都要注意，基本有几点，有所有红桃但是C10和D11只有其中一张时之后要减（我90就死在这儿），...

遗憾，题目程序全在u盘里然后u盘没带回来，凭记忆写下各题自己的想法。T1：裸的最小生成树，数据对kruskal和prim都很友好，唯一的坑点是图不连通输出-1，题面没写差评。T2：暴力枚举n^4，利用前缀和减掉计算和的那维，n^3,对400的数据很方便过。当然，czq的那个斜过来的前缀和似乎可以把复杂度降到n^2但没必要。T3：我不知道他们为什么说这题是背包。自己不太懂动规，上来贪心，...

模拟赛越打越少，有点伤感，但还是记录下这最后几场。梦想总是遥不可及，是不是应该放弃。 T1：上海红茶馆 ChineseTea.cpp问题描述：你现在正在经营一家红茶馆， 而且这里有各种各样的红茶， 你现在把这些红茶分成了N个等级， 每个等级的茶有一个品质Q。现在每一个来的客人都会要求一个品质为S的茶， 你需要迅速的回答他是否有。输入格式：第一行两个数N,M。下面一行N个数， ...

最后的模拟赛尽管打的很糟糕。个人所得税（tax.pas/.c/.cpp）      某国个人所得税法规定，普通公民的主要应纳税收入项目及纳税金额如下：工资、薪金所得。按月计算征税，以每月收入额减除费用800元后的余额作为该月应纳税所得额，税率如下表所示： 级数 月应纳税所得额 税率（%） 1 ...