Vanilla_chan - 博客园

2020年11月18日

【2020.11.16提高组模拟】序列翻转题解

摘要：【2020.11.16提高组模拟】序列翻转题解题目简述求一个$01$串经过k次以下的操作有多少种方案数。其中，操作$A$和$B$按照不同顺序进行（$AB$、$BA$）视其为不用的操作，即使$AB$互相不干扰。定义合法序列：形如$10101...10101$的串，$i$维的合法串长度为阅读全文

posted @ 2020-11-18 10:39 Vanilla_chan 阅读(299) 评论(0) 推荐(0)

【2020.11.17提高组模拟】数数（cuvelia）题解

摘要：【2020.11.17提高组模拟】数数（cuvelia）题解题目描述给你一个长度为n的序列$a_1...a_n$。对于所有的$k\in [1,n]$选择序列中的$k$个数(下标为$i_1,i_2...i_k$)，使得$\sum_^k\sum_^k|a_-a_|$最大，并对于每个$k$求出这个最阅读全文

posted @ 2020-11-18 10:02 Vanilla_chan 阅读(244) 评论(0) 推荐(0)

【2020.11.14提高组模拟】无尽之前（game）题解

摘要：【2020.11.14提高组模拟】无尽之前（game）题解有趣的题面题目背景雏见泽，一个和平的，或者说本应和平的小村庄，却因连续四年的怪死事件而蒙上了阴影。无一例外，每年的事件都发生在棉流祭当晚。一人死亡，一人失踪。是御社神的作祟，还是另有隐情？人们这样议论着。六月已至，一年一度的阅读全文

posted @ 2020-11-18 09:48 Vanilla_chan 阅读(303) 评论(0) 推荐(0)

2020年11月7日

CSP2020复赛后日志

摘要： day0 死磕T1，1h30min后估30pts无从下手优化；看到T2，貌似是组合数学，直接$pass$ 看到T3，想到暴力——线段树——vector存展开指令——1h30min写完暴力继续T1；继续T1，优化至能过50pts。再用手动倍增（2000years，10k、100k、1000k、10 阅读全文

posted @ 2020-11-07 19:48 Vanilla_chan 阅读(117) 评论(0) 推荐(1)

2020年11月6日

CSP2020复赛前小结

摘要：今天用windows下的GUIDE打了一些板子，以下是我遇到的问题。语言未定义返回值类型的函数 inline isnum(char ch) { return ch>='0'&&ch<='9'; } inline int read() { int x=0,fu=1; char ch=getchar 阅读全文

posted @ 2020-11-06 22:52 Vanilla_chan 阅读(238) 评论(0) 推荐(1)

2020年11月5日

校内模拟测试010T1 删点游戏dt

摘要：题意简述 n个点m条边的无向图，要把所有点一个一个地删去。每次删去一个点的花费为这个点相邻的还未被删除的点的点权。无重边无自环，求最小代价。数据范围对于$30%$的数据$n \le 10$。对于$60%$的数据$n,m \le 1000$。对于$100%$的数据$1\le n,m,a_i\l 阅读全文

posted @ 2020-11-05 13:39 Vanilla_chan 阅读(187) 评论(1) 推荐(1)

2020年11月4日

CSP-S 2020全国开放赛前冲刺模拟训练题1信友队集训队员周镇东出题小结

摘要：题目&官方题解下载我的题解 CSP-S 2020模拟训练题1-信友队T1 四平方和 CSP-S 2020模拟训练题1-信友队T2 挑战NPC 我仍未看懂那天所看到的T3的题解 CSP-S 2020模拟训练题1-信友队T4 二维码前两题还不错，正解$200pts$呢但是第三题看不懂，T4仿佛没有阅读全文

posted @ 2020-11-04 22:41 Vanilla_chan 阅读(246) 评论(0) 推荐(1)

CSP-S 2020模拟训练题1-信友队T4 二维码

摘要：题意简述有一个初始全白的$n*m$大小的二维网格，每次可以选择一行或一列染全白或全黑。问可以通过任意次该操作得到多少不同的网格。答案对998244353取模。分析不难发现，无论怎么染色，都不可能得到这样的方案，使得 \[ \exists (x_0,y_0,x_1,y_1),(x_0,y_0)= 阅读全文

posted @ 2020-11-04 22:34 Vanilla_chan 阅读(271) 评论(1) 推荐(1)

CSP-S 2020模拟训练题1-信友队T2 挑战NPC

摘要：题意简述有一个$k$维空间，每维的跨度为$L$，即每一维的坐标只能是$0,1, \cdots ,L-1$。每一步你可以移动到任意一个曼哈顿距离到自己小于等于$d$的任意一个合法坐标。求一条空间中合法的哈密顿路。即，找一条经过且仅经过空间中每一个点一次的路径。子任务编号分值 k= L= d= 1 阅读全文

posted @ 2020-11-04 21:51 Vanilla_chan 阅读(242) 评论(0) 推荐(0)

CSP-S 2020模拟训练题1-信友队T1 四平方和

摘要：题意简述 $n$是正整数，其四个最小的因子分别为$d_1,d_2,d_3,d_4$。求对于所有的$n \le m$满足 \[ d_1^2+d_2^2+d_3^2+d_4^2=n \] 的$n$的个数。分析这是一道数竞题，下面来求$n$。显然$d_1=1$，则$n=1+d_22+d_32+d_ 阅读全文

posted @ 2020-11-04 21:19 Vanilla_chan 阅读(221) 评论(0) 推荐(1)

折柳

公告