lichangjian

摘要： 上课时感觉有dp做法 就搓了搓试试 原题是说有一个n*n的矩阵 让你从左上角走到左下角 也就是求一个哈密顿路 （但我不会求哈密顿路） 尝试在左上角和右下角之间加一条新路径然后求哈密顿回路 然后我们把这张图旋转90度（旋转是因为我一开始思考的时候搞错了方向） 图变成这个样子 对于一个格子 我们思考 他 阅读全文

摘要： P1837 单人纸牌 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（逐渐变懒） （这是我写过最壮观的dp） 这个题其实不难，但是设计状态需要一定的胆量（？ 我们设计dp[a][b][c][d][e][f][g][h][i]表示九叠牌分别被取走abcdefghi张时的概率 再开一个 阅读全文

摘要： P3786 萃香抱西瓜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（题面太长了，复制过来很麻烦） 他看上去像一个状压dp，而且t,h,w,m的范围都很小，就直接设计一个dp[i][x][y][f]表示在第i秒，角色位置在(x,y)，目前抱西瓜的状态为f时最少要走的步数。 然后可 阅读全文

摘要： （暑假的CF模拟赛） 这是我感觉最难的题 一开始以为要先跑一遍树的直径，然后在剩下可以选的点里跑最长的。 经过几分钟沉思后发现这方法不对…… 例如： 考虑换一种方法，枚举一个断边，将原树分开的两子树分别跑直径，然后直径相乘就可以求出答案。 （求直径我写的dp，赛事遗忘bfs求直径如何打） #incl 阅读全文

摘要： 啊很久没写博客了 晚上熬夜熬太晚了导致下午很颓废，写个博客休息一下 进入正题…… 首先题目描述说一行最多有两种颜色，而且相邻两格颜色不同，于是可以得出每一行都是由两个不同的字符交替组成的（然后我们就枚举他） 首先定义dp[i][j][k]表示第i行的第一个和第二个字符分别是j和k时最小花费，pric 阅读全文

摘要： 前几天我的指导老师给了我一个提高组的考纲，看了看发现数论缺了一大块，一波补习学会（背过）了费马小定理的结论，然后根据结论开始求逆元 做的就是这个题 信心满满的提交然后挂了 然后跟随某个大佬学了学如何线性的求逆元（感觉别的大佬们讲的都好难懂） 然后我来再讲一遍（帮助理解） 首先我们要求i的逆元，我们定 阅读全文

摘要： 本场比赛较简单，恭喜xcy58神仙和chengxx神仙AK（热烈祝贺）。 T1 水 这题应该不难看出求n个瓶子最少可以合并为几个瓶子就是求二进制下的n有多少个1。 然后就完了……每次增加一些瓶子，让新瓶子数在二进制一的数量下比原来的少就好。 #include<iostream> using name 阅读全文

摘要： 今年我上初一，CSP改革的第一年…… 今年由6个题改成了4个题，说实话并没感到什么……只是觉得每道题可能更难了，由之前的“橙绿绿蓝紫黑”可能要变成“蓝蓝紫黑”了呢。 话说今年的第一题出的真的是非常非常的好！首先搞我们心态，然后浪费我们时间，妙哉！ 第二题是个傻逼题（我没看出来） 第三题我不会……当场 阅读全文

摘要： 线段树这个算法，看起来非常高端，而且很有用处，所以还是讲一下下吧。 温馨提示：写线段树前请做好写码5分钟，调试一辈子的准备^-^ 啊直接步入正题…… 首先我们考虑一个题目：有一个序列，要做到单点修改单点查询，该怎么做呢？ 同学们先不要着急关掉……我们细细分析，像这种题，明显大家都知道……直接暴力就过 阅读全文

摘要： 1:java连接mysql “The server time zone value '?й???????' is unrecognized or represents more than one time zone“错误 在原本的url后面加上?serverTimezone=UTC即可。 2:连接之 阅读全文