python基础 1、文件操作 1.1、有一个jsonline格式的文件file.txt大小约为10K 1.2、补充缺失的代码？ 2、模块与包 2.1输入日期，判断这一天是这一年的第几天？ 2.2打乱一个排好序的list对象 alist？ 3、数据类型 3.1、现有字典 d={‘a’:24，‘g’: ...
分类：
编程语言 时间：
2019-11-24 13:37:55
阅读次数：
139
一选择题（共25分，每题5分）1.CSS样式的几种链接方式，哪种优先级最高？A．@import样式导入 B. <style>页面内联C．<link>页面外链 D. style结构内嵌 2.使用Javascript在数组尾部添加数据的方法是？A．arrayObj.pop(); B. arrayObj. ...
分类：
其他好文 时间：
2019-11-24 12:08:00
阅读次数：
92
也许是最后一篇了。 A.最大或 不错的签到题。 对于二进制位来说，高位的一个1比低位的所有1的贡献总和还要大。 显然，$r$必选，因为$r$中所有1的相对考前。那么考虑如何构造另一个数。 首先$l$和$r$前几位相同的部分肯定是不能动的，所以从$l,r$不同那位开始贪心即可。如果$r$这位为0，只要 ...
分类：
其他好文 时间：
2019-11-11 21:19:34
阅读次数：
77
"题目链接" T1 考场上想到了前后缀关系，但是连了一个哈密顿回路出来，然后众所周知（？）找哈密顿回路的复杂度是指数级的…… 然后PB给出了一个做法：把一个串看成一条边，然后对于一个串，把它长为$m 1$的前缀向长为$m 1$的后缀连边，跑一个欧拉回路/欧拉路径即可 "代码" T2 PB说是个原题， ...
分类：
其他好文 时间：
2019-11-06 22:36:50
阅读次数：
85
A.小盆友的游戏 感觉题解解释的很牵强啊……还是打表找规律比较靠谱 对于每个人，它构造了一个期望函数$f(x)$，设它的跟班个数为$cnt[x]$，那么令$f(x)=2^{cnt[x]}-1$(？？鬼知道为什么要等于这个) 然后再定义当前局面的期望函数为每个人期望函数之和。 然后你会发现每次猜拳后局 ...
分类：
其他好文 时间：
2019-11-04 11:46:57
阅读次数：
96
以后不能再借没改完题的理由不写题解了…… A.求和 求$\sum \sum i+j-1$ 柿子就不化了吧……这年头pj都不考这么弱智的公式化简了…… 坑点1：模数不定，可能没有2的逆元，那么只要先把乘数里的2去掉就好了。 坑点2：1e18炸long long $\rightarrow$ 慢速乘即可 ...
分类：
其他好文 时间：
2019-11-02 10:14:06
阅读次数：
99
A.梦境 如果不用去重一定要用Multiset……挂30分算是出题人手下留情了。 贪心。把点排序，区间按右端点递增排序。依次考虑每个区间，取能选的最靠左的点即可。multiset维护。 B.玩具 让我懒癌发作的神dp 注意问题的转化方式以及辅助数组的正确使用姿势。 比较难的计数往往需要探究已给出条件 ...
分类：
其他好文 时间：
2019-10-17 13:49:48
阅读次数：
114
A.小P的2048 作为一个看B哥玩了一个寒假的人这种题闭眼切好吧 模拟即可。程序模块化后直接复制粘贴。 说什么模拟不能复制粘贴的都没水平 B.小P的单调数列 结论：必然存在一个最优子序列，它的单调区间数不超过2。 那么，其实最优子序列只有可能是单增或单增+单减。 正反都跑一遍dp，树状数组优化即可 ...
分类：
其他好文 时间：
2019-10-15 09:33:40
阅读次数：
74
kuku A.chess 首先考虑$m=n$的情况，中间没有限制，所以直接设$dp[i][j]$为考虑前$i$列，共放$j$枚棋子的方案数转移即可。刷表控制一下边界。 不难发现$i$列和$i+pn$列的的情况是一样的，所以沿用上面那个转移，改为$dp[i][j+k]=\sum dp[i-1][j]\ ...
分类：
其他好文 时间：
2019-10-12 12:55:26
阅读次数：
65
一如既往的垃圾，又回到了那个场场垫底的自己，明明考场上都想到正解了，但是就是拿不到分，可能是互奶把rp用光了吧以后一定加强训练代码能力。 T1： 考场上一直yy矩阵快速幂，虽然自己矩阵快速幂一点都不会还是硬着头皮yy，发现不可做之后并没有及时转化思路，但其实自己预处理的数组就是正解。 切记：不仅矩阵 ...
分类：
其他好文 时间：
2019-10-12 12:44:08
阅读次数：
117
