2019年7月28日
模板—插头dp（Ural 1519 Formula 1）
摘要： 括号表示法： 据说比下一个要快而且灵活。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #define LL long long 5 #define MAXN 20000 6 #define HASH 23333 7 #d 阅读全文
posted @ 2019-07-28 21:25 Al_Ca 阅读(182) 评论(0) 推荐(1) 编辑
HZOJ 随
摘要： 这个题的题解并不想写……一个写的很详细的blog 第1个测试点:mod=2,a[i]<mod(仔细看题),则n个数字都是1,直接输出1即可. 第2个测试点:每次乘上去的数字只有一种选择,快速幂即可. 第3,4,5个测试点:定义f[i][j]表示i次操作后x的数值为j的概率.直接转移,复杂度O(m*m 阅读全文
posted @ 2019-07-28 21:15 Al_Ca 阅读(154) 评论(0) 推荐(1) 编辑
HZOJ 单
摘要： 两个子任务真的是坑……考试的时候想到了60分的算法，然而只拿到了20分（各种沙雕错，没救了……）。 算法1： 对于测试点1，直接n遍dfs即可求出答案，复杂度O(n^2),然而还是有好多同学跑LCA/最短路…… 期望得分10; 算法2（搬运题解，因为这个我没有想到……）： t=1的数据最直接的想法是 阅读全文
posted @ 2019-07-28 21:02 Al_Ca 阅读(266) 评论(0) 推荐(2) 编辑
HZOJ 题
摘要： 首先对于n<=100的点，直接暴力dp，f[i][j][k]表示时间为i，在i，j位置的方案数，枚举转移即可，期望得分40。 1 if(n<=100) 2 { 3 if(t==0) 4 { 5 f[0][100][100]=1; 6 for(int i=1;i<=n;i++) 7 for(int x 阅读全文
posted @ 2019-07-28 20:46 Al_Ca 阅读(339) 评论(0) 推荐(1) 编辑
高二暑假集训—0728
该文被密码保护。 阅读全文
posted @ 2019-07-28 20:38 Al_Ca 阅读(4) 评论(0) 推荐(0) 编辑
20190728
该文被密码保护。 阅读全文
posted @ 2019-07-28 20:33 Al_Ca 阅读(4) 评论(0) 推荐(1) 编辑
高二暑假集训—0727
该文被密码保护。 阅读全文
posted @ 2019-07-28 08:02 Al_Ca 阅读(1) 评论(0) 推荐(0) 编辑
ヾ(≧O≦)〃嗷~