wlzs1432

2020年11月12日

摘要： CF842D Vitya and Strange Lesson Description mex 是一个序列中没有出现过的最小非负整数。给出你一个长度为 n 的非负整数序列以及 m 个询问，每次询问先给你一个整数 x ，然后：把序列中所有数异或上 x 输出序列的 mex Solution 题目要求阅读全文

posted @ 2020-11-12 22:10 wlzs1432 阅读(66) 评论(0) 推荐(0) 编辑

CF817E Choosing The Commander

摘要： CF817E Choosing The Commander Description 对一个可重集有Q次操作，支持加入，删除，以及询问集合中异或上一个值后比给定值小的数的个数 Solution 01Trie裸题查询的时候顺着往下加一下每个前缀对应的答案就好了 #include<bits/stdc++ 阅读全文

posted @ 2020-11-12 22:07 wlzs1432 阅读(64) 评论(0) 推荐(0) 编辑

2020年11月8日

CSP 2020 游记

摘要： CSP 2020 游记初赛游记考前一天写了个KDT，考试时反手忘了K大是O（N）的 92.5滚粗复赛游记 11.7 考前觉得很冷，于是穿了5件结果还要带着口罩考试就离谱开场看题，发现全是不可做题于是码T1，写了1小时多，写到一半又闷又热，都丧失思考能力了，然后写了1个多小时就过了大样例直阅读全文

posted @ 2020-11-08 20:55 wlzs1432 阅读(156) 评论(0) 推荐(0) 编辑

2020年10月23日

COCI2014-2015 Contest#1 题目选做

摘要： COCI2014-2015 Contest#1 题目选做 A.PROSJEK Description 有一个数列 a，现在按照下列公式求出一个数列 $ b_i = \frac{{}\sum_{j = 1}^{i}a_i}{i} $ 给你数列 b，请求出数列 a。 Solution 显然通过b预处理出阅读全文

posted @ 2020-10-23 15:18 wlzs1432 阅读(304) 评论(0) 推荐(0) 编辑

2020年10月18日

校内NOIP模拟简要题解

摘要：校内NOIP模拟简要题解 7.15 T1 简要题意：给定一个N*M的矩阵（N，M小于1018），有多少种方案可以使得每行每列乘积都为K，K为1或-1 Solution ：在有解的情况下，显然最后一行和最后一列一定可以调整前面的值为K，所以答案为 2（n-1）(m-1) 显然无解当且仅当N，M不阅读全文

posted @ 2020-10-18 20:00 wlzs1432 阅读(137) 评论(0) 推荐(0) 编辑

2020年10月16日

CF590D Top Secret Task

摘要： CF590D Top Secret Task 题目描述有n个数，有s次操作，每次操作可以交换两个相邻的数，现在要求通过s次操作，使前k个数的和最小，输出这个最小的和n,k,s(1<=k<=n<=150,1<=s<=1e9) Solution 容易发现虽然S很大但只需要n*(n-1)/2次操作就可阅读全文

posted @ 2020-10-16 22:03 wlzs1432 阅读(122) 评论(0) 推荐(0) 编辑

2020年10月15日

LuoguP1937 [USACO10MAR]Barn Allocation G

摘要： LuoguP1937 [USACO10MAR]Barn Allocation G 题目描述链接 Solution 贪心的同时开个线段树判断一下可不可以放 #include<bits/stdc++.h> using namespace std; inline int read() { int f = 阅读全文

posted @ 2020-10-15 17:08 wlzs1432 阅读(119) 评论(0) 推荐(0) 编辑

CF741C Arpa’s overnight party and Mehrdad’s silent entering

摘要： CF741C Arpa’s overnight party and Mehrdad’s silent entering 题目描述有2n个人围成一圈坐在桌子边上，每个人占据一个位子，对应这2n个人是n对情侣，要求情侣不能吃同一种食物，并且桌子上相邻的三个人的食物必须有两个人是不同的，只有两种食物（1 阅读全文

posted @ 2020-10-15 17:06 wlzs1432 阅读(84) 评论(0) 推荐(0) 编辑

luoguP4005 小 Y 和地铁

摘要： luoguP4005 小 Y 和地铁题目描述链接 Solution #include<bits/stdc++.h> using namespace std; inline int read() { int f = 1,x = 0; char ch; do { ch = getchar(); if 阅读全文

posted @ 2020-10-15 17:03 wlzs1432 阅读(73) 评论(0) 推荐(0) 编辑

CF1110G Tree-Tac-Toe

摘要： CF1110G Tree-Tac-Toe 题目描述链接 Solution 大概就是分情况讨论一下吧没想到中间是奇数时先手能必胜还是太菜了 #include<bits/stdc++.h> using namespace std; inline int read() { int f = 1 ,x 阅读全文

posted @ 2020-10-15 17:01 wlzs1432 阅读(76) 评论(0) 推荐(0) 编辑

Don't ever let somebody tell you you can't do something

公告