题目大意 \(\;\;\)在一个坐标系上, 以\((0, 0)\)为起点, 每走一步,可以从\((x,y)\)走到\((x+1,y),(x-1,y),(x,y+1),(x,y-1)\)中的一个点上, 问走\(k\)步到达\((a, b)\)的方案数. 题解 我们发现题目中的移动方式很难处理. 考虑到题目中的"走一步", 可以理解为:在曼哈顿距离的意义下, 移动一个单位长度的距离. 那么改成切比雪夫距离下移动一个单位长度的距离, 就变成了:每一步可以从\((x, y)\)走到\((x+1…

Codeforces 题目传送门 & 洛谷题目传送门 神仙题 %%%%%%%%%%%%% u1s1 感觉这道题风格很省选( 下记 \(m=|s|\),首先探讨 \(n+m\) 为偶数的情形. 首先考虑一个暴力的 DP,我们设 \(dp_{i,l,r}\) 表示当前考虑了回文串的前 \(i\) 个字符和后 \(i\) 个字符,前 \(i\) 个字符恰好匹配了 \(s\) 的 \([1,l-1]\) 区间中的字符,后 \(i\) 个字符恰好匹配了 \(s\) 的 \([r+1,m]\) 区间中的字符…

苏君君出了一道题,是牛客网上面的: 输入一个int型整数,输出该数二进制表示中1的个数.其中负数用补码表示. 其实这道题并不难,大家很容易想到的解法是转成字符串的思路,即如下所示: public static int NumberOf1(int n) { String s = Integer.toBinaryString(n); int count = 0; for (int i = 0; i < s.length(); i++) { if(s.charAt(i) == '1'){ count+…

以下面一个题目为例,[题目链接]: https://www.luogu.com.cn/problem/P4961 题目中涉及求出八联通图的个数,这里给出这步的代码: memset(vis, 0, sizeof(vis)); int cnt = 0; for(int i = 0; i < n; i++) { for(int j = 0; j < m; j++) { if(!bomb[i][j] && !vis[i][j]) { ++cnt; vis[i][j] = 1; dfs(…

江苏省会议中心 南京·钟山宾馆(2012年4月21-22日) 以"突破与提升"为主题的"2012高校GIS论坛"将于4月在南京举行,由南京大学和工程中心共同承办.高校GIS论坛每两年举办一次,已在北京九华山庄成功举办三届,现已发展成为国内高校GIS教育界最有权威,最具影响力的高端论坛. 赛迪网直播小组正在现场进行图文.微博直播——2012高校GIS论坛! 主持人:尊敬的李院长.曹省长.陈校长,“突破与提升2012高校GIS论坛”现在开幕!首先请允许我介绍出席今天开幕…

day1 上午是自习,做了一些杂题,看了一下ppt,中午准备了一下行李,就出发了,提前了一个小时,谁知道被坑爹导航弄得居然到晚了一点 当走到这里的时候我愣住了 纠结了一分钟,直到有个boy走了进去,我才默默地跟了进去,第一次进女寝好刺激啊 下午和大爷们吃了会鸡,就去吃饭了 食堂的饭菜很丰富啊,感觉吃了四五十啊 吃完饭就是开幕式,各种领导的塑普逗得我肚子有些受不了,跳舞的小姐姐也强行给一波好评. 晚上自然是有趣的自习时间 大家都在阅览室苟 气氛十分的活跃 不活跃一下气氛对不起YLYH-OPEN这个…

在这样一场毒瘤的省选中 这道题目无疑是命题人无私的馈赠 大量精心构造的部分分,涵盖了题目中所有涉及的算法 你可以利用这道题目,对你是否能够进入省队进行初步检查 经典的模型.较低的难度和不大的代码量,能帮助你把分数收入囊中 出题人相信,这个美妙的题目,可以给拼搏于省队的逐梦之路上的你,提供一个有力的援助. By 2019十二省联考命题人 Emmm,显然不是说给我听的. 你看,两紫一黑 Day –? Loli在黑板上设置了倒计时:[距一轮____天].然而这个倒计时甚至总是忘了更新.今天(4月10日…

CF 983B 序列函数 一道本校神仙wucstdio出的毒瘤签到题. 题意: 给你一段序列,求出它们的最大异或和. 解法: 其实这道题并不很难,但读题上可能会有困难. 其实样例我是用Python 3才看懂的...emmm 递归思想,令dp[0][i] = a[i],令dp[i][j] 为 第i层递归的第j个连续(i+1)个数的 f() 值,则再将dp[i][j] 更新为 dp[i][j], dp[i-1][j] .dp[i-1][j-1] 的最大值.则查找 l~r 的最大值时,只需要输出 dp…

前言 (结束再补) \(Dec\ 20th\) 正式出发 今天,是正式出发的日子. 虽说是星期五,可并没有去学校晨跑.难得睡到了\(7\)点,起来匆匆吃完了早饭(一个手抓饼),就出发去火车站了. 到了火车站,已是\(7\)点\(40\)左右.去取票的时候无意间看见了\(XZY\)神仙,然后等小叶老师来了之后便一起上了高铁. 在高铁上的时光很是漫长,也的确漫长(从上午\(8\)点多到下午\(3\)点半左右,共\(7.5\)个小时). 而我在高铁上干了些什么呢? 因为\(XZY\)神仙开了热点,所以…

区间上的dp状态设计最基本的形式: \(F[i]\)表示以i结尾的最优值或方案数. \(F[i][k]\)表示以i结尾附加信息为k的最优值或方案数. 当然可以有多维附加信息. 转移的话往往是枚举上一个断点. \(F[i]=max \{ F[j]+ w(j+1,i) | j是一个满足转移条件的断点\}\). 另一个很常见的是:$ f[i][j]$前i个位置分成j段/选出j个的最优值. 这是最简单的一类序列上的dp bzoj1003 有m个码头和e条航线,每天航线有成本.有连续n天需要从1号码头到m…