上一页 1 2 3 4 5 6 7 ··· 13 下一页
2019年10月12日
10.12
摘要： 复习 "P3258 JLOI2014松鼠的新家" 由于是对点权差分，那么对于节点2~n 1，每个点都在进入和出去的时候算了两遍，而按照题意，这里只用放一颗糖，故 1. 加之小熊在到达最后一个点的时候不用再拿糖果了 那么 //注意是a[i],不是i！ 阅读全文
posted @ 2019-10-12 11:56 设计涉及社稷 阅读(101) 评论(0) 推荐(1)
2014 初赛TG 错题解析
摘要： 单项选择T7 对长度为n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的 平均检索长度为（ ）。 A. n/2 B. (n+1)/2 C. (n 1)/2 D. n/4 B 检索任一元素检索长度T=1+2+3+4+5+6+……+n=n(n+1)/2 因为概率相等，所以结果为T/n= 阅读全文
posted @ 2019-10-12 10:55 设计涉及社稷 阅读(284) 评论(0) 推荐(0)
2019年10月11日
DP五十题
摘要： 目录 "1.合唱队形" 俩遍LIS "2.导弹拦截" nlogn LIS 某定理： Dilworth定理的大概意思： 最少的下降序列个数==整个序列最长上升子序列的长度 " 3.尼克的任务" 倒序递推 " 4.丝绸之路" 顺推 "5.分队问题" "6.低价购买" LIS+DP套DP 在O(n^2)版 阅读全文
posted @ 2019-10-11 21:58 设计涉及社稷 阅读(183) 评论(0) 推荐(0)
【DP五十题】P1736 创意吃鱼法
摘要： ``` const int N=2510; int f[N][N];//记录以i,j为右下角（或左下角）能吸到的最多的鱼 int l[N][N];//记录最多能向左边扩展多少个0 int up[N][N];//记录最多能向上边扩展多少个0 int r[N][N];//记录最多能向右边扩展多少个0 int a[N][N]; int n,m,ans=INT_MIN; int main(){ #ifde 阅读全文
posted @ 2019-10-11 21:47 设计涉及社稷 阅读(202) 评论(2) 推荐(0)
luogu 十一 基本套路 day1
摘要： "P3406 海底高铁" 一个重要的推论： 对于一个线段，要不就只买票，要不就用IC卡（贪心嘛） 所以只要比较这两种策略，取较大值就好。 【二位前缀和 && 差分】P3397 地毯 "P1842 奶牛玩杂技" SOL: 构造相邻的两头牛，看能不能贪心，且看需要满足什么条件的时候才能贪心。 设有相邻的 阅读全文
posted @ 2019-10-11 21:46 设计涉及社稷 阅读(171) 评论(0) 推荐(0)
【题解】P1842 奶牛玩杂技
摘要： "P1842 奶牛玩杂技" SOL: 构造相邻的两头牛，看能不能贪心，且看需要满足什么条件的时候才能贪心。 设有相邻的两头牛a,b，来讨论一下在满足什么条件的的情况下a放在b上面比b放在a上面更优： 设放在a,b上面的牛的总重为W i：a放在b上面 a的压扁值：W Sa b的压扁值：W+Wa Sb 阅读全文
posted @ 2019-10-11 18:10 设计涉及社稷 阅读(144) 评论(0) 推荐(0)
2015 初赛TG 错题解析
摘要： 得分:91.5，期望得分：100 个人用户可以通过拨号上网/宽带上网/WIFI连接Internet 容斥的时候要清楚 A是编译器的作用，B是数据库的作用，D是主板的作用。 1. 以下属于操作系统的有（ ）。 A. Windows XP B. UNIX C. Linux D. Mac OS 正确答案： 阅读全文
posted @ 2019-10-11 10:36 设计涉及社稷 阅读(327) 评论(0) 推荐(0)
2019年10月10日
绿豆蛙的归宿
摘要： "绿豆蛙的归宿" dis[i]表示从i到n的期望距离； 反向建图后，dis[n]=0; 求dis[1]; 转移方程:dis[v]+=(dis[u]+w)/deg[v];:date: 阅读全文
posted @ 2019-10-10 20:00 设计涉及社稷 阅读(107) 评论(0) 推荐(0)
P4071 [SDOI2016]排列计数
摘要： ![排列计数.png](https://i.loli.net/2019/10/10/pCmD3FYjIM4A6qR.png) ```c++ #define int long long int n,m; const int N=1e6+10,mod=1e9+7; int D[N],fac[N]; inline int ksm(int a,int k,int mod){ int res=1;... 阅读全文
posted @ 2019-10-10 19:59 设计涉及社稷 阅读(98) 评论(0) 推荐(0)
货币系统的bitset写法
摘要： 货币系统的bitset写法 c++ include using namespace std; define rep(i,a,b) for(int i=a;i=b; i) template inline void rd(T &x){x=0;char c=getchar();int f=0;while( 阅读全文
posted @ 2019-10-10 19:57 设计涉及社稷 阅读(136) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 13 下一页