关键词：
2017 SWERC
A:Cakey McCakeFace
题目描述：有一个炉每次只能放一个蛋糕，炉的进口和出口各放了一个探测器，当放蛋糕进去时，进口的探测器会记录时刻，当蛋糕做好后，蛋糕从出口出来，出口探测器会记录时间，每个蛋糕做好的时间是一样的。现在探测器坏了，即没有探测到蛋糕也可能会记录时间，探测到蛋糕也可能不记录时间。现在给出进口探测器记录的时刻，以及出口探测器记录的时刻。问蛋糕做好的时间最有可能是多少，即使其满足的记录最多。
solution
将出口时刻与进口时刻两两相减，看哪个时间最多即可。
时间复杂度：(O(n^2))
B:Table
题目描述：给出一个(R imes C)的网格图，其中有些格子被涂成黑色，现在有一些询问(x, y)，问网格图中有多少个(x imes y)的长方形，满足长方形内没有黑色的格子，且长方形的边与网格线重合。
solution
待解决。
C:Macarons
题目描述：有一个(n imes m)的网格，有(1 imes 1, 1 imes 2, 2 imes 1)三种规格的砖块，问有多少种方案填满这个网格。
solution
状压(dp)+矩阵乘法。
时间复杂度：(O((2^n)^3logm))
D:Candy Chain
题目描述：有一个字符串(candy)，以及(n)个单词(word[i])，每个单词都有一个对应的价值。现在字符串中删掉一些单词，删掉后就能得到相应的价值。字符串删掉一个单词后，字符串会连起来构成一个新的字符串。删单词时，不仅可以删掉原单词，还可以删掉原单词翻转形成的单词。问最多能得到多少价值。
solution
(dp)。单词翻转的问题相当于添加(n)个翻转后的单词。(f[i][j][all][k][p])表示处理字符串中([i, j))这段区间，是否需要全部消掉((all)是(true)时为需要全部删掉，反之不需要)，单词(k)的区间([0, p))已经在字符串的([0, i))中匹配，得到的最多价值。
- 若(candy[i]==word[k][p])，则搜索状态(f[i+1][j][all][k][p+1])。
- 若(word[k])已经匹配完，则返回。
- 设(q in [i+1, j]), 表示([i, m))全部删去，则搜索(f[i][m][true][0][0])以及(f[m][j][all][k][p])。
时间复杂度：(O(len^3n))
E:Ingredients
题目描述：给出一个菜谱路线（有向无环图），每种菜的花费以及价值为这种菜所依赖的菜的花费和以及价值和。最终的菜单中每种菜只能出现一次，问在总花费不超过(B)的前提下，价值和最大是多少。
solution
跑一遍(DAG)，求出每种菜最终需要的费用以及价值。然后做背包。
时间复杂度：(O(nB))，(n)为实际有多少种菜。
F:Shattered Cake
题目描述：有一个长方形，被切成很多个长方形，给出小长方形的长和宽，以及原来长方形的长，求原来长方形的宽。
solution
模拟。
时间复杂度：(O(n))
G:Cordon Bleu
题目描述：有(m)个骑手，(n)支酒，饭店安排一些骑手去拿酒然后会饭店，若骑手拿酒的数目多于(1)，则除了第一支酒外，其它酒拿酒时由饭店出发。拿酒的总费用等于骑手走过的距离，而骑手两点之间走哈密顿距离。给出每个骑手的初始坐标以及酒的坐标和饭店坐标，求最少费用。
solution
二分图最大权匹配。二分图右边为酒，左边为骑手和(n-1)个饭店，这样就能保证一定有一个骑手从初始点出发，若匹配到饭店，则是从饭店出发，而从饭店出发的不用管是哪一个骑手。
时间复杂度：无法估计。
H:Kabobs
题目描述：有一个字符集以及(n)个规则。现在要构造一个长度为(m)的字符串，字符串只能由给定的字符集构成，并且要满足那(n)个规则。每个规则是这样的：有两个字符串(A, B)。若构成的字符串存在子串(A)，则(A)的后面（不一定要紧接着）一定要有(B)。求能构造多少个字符串。
solution
按照规则构造自动机，按照题解的说法，状态数不会超过(3 imes 10^6)。
时间复杂度：(O(3 imes 10^6))
I:Burglary
题目描述：有(n)层书架，每个书架有(m)格，书架上有些格子有钱，相邻两层之间有一些梯子相邻。现在有一个小偷从第一层书架出发偷钱，每个放钱的位置小偷至多会经过一次，最后小偷会回到第一层，而且小偷只能先一直向下走，然后一直向上走。问小偷最多能偷多少钱。
solution
设(f[i])表示小偷下到第(i)层然后向上走。(g[i][x][y])表示在(x)下楼梯到第(i)层，在(y)上楼梯回去的最大值。预处理(grab[i][x][y])表示在(x)下到第(i)层后走一遍第(i)层，在(y)回去的最大值。则(f[i]=max(g[i][x][y]+grab[i][x][y]))，答案为(max(f[i]))
(g[i][x][y])可以由(g[i-1][x‘][y‘], grab[i-1][x][x‘], grab[i-1][y‘][y])算出，但中间会有很多细节，还没码，不太清楚。。。
时间复杂度：(O(nL^4)), (L)为每层楼梯数。
J:Frosting on the Cake
题目描述：有一个不均等的网格图，然后从左到右从上到下依次交替涂上白、黄、红色。问最终每种颜色的总面积。
solution
模拟。
时间复杂度：(O(n))
K:Blowing Candles
题目描述：给出二维平面上的(n)个点，求宽度为(w)的平行线，使得所有点在平行线内，求出最小的(w)。
solution
求凸包，旋转卡壳求(w)。
时间复杂度：(O(n))
2019-2020icpcsouthwesterneuropeanregionalprogrammingcontest(swerc2019-2020)(代码片段)
J想到了卡特兰数，也想到要按最小值分割数组，丢给队友之后两个人都没做出来，傻了题目链接：https://codeforces.com/gym/102501B：solver：czq1/*basicheader*/2#include<bits/stdc++.h>3/*define*/4#definelllonglong5#definepbemplace_back6#definempmake_pair7#def... 查看详情
la6891moneytransfers（最短路）
...题意：给定一个加权无向图，还有起点和终点，现在有个SWERC公司，拥有图中的m个顶点，现在可以使图中的每一条边都加上k后求最短路，使得最短路上的点都包括在SWERC公司拥有的m个顶点中。求k的最大值。 思路：对于k，采... 查看详情
travelguide(代码片段)
链接：2018-2019ICPCSouthwesternEuropeanRegionalProgrammingContest(SWERC2018)题意：一个无向图，图上有三个关键点A，B，C，统计图上点u的个数，满足没有其他点v到A,B,C的最短距离都比u到A,B,C的最短距离小(uA>=vA&&uB>=vB&&uC>=vC&... 查看详情
travelguide(代码片段)
链接：2018-2019ICPCSouthwesternEuropeanRegionalProgrammingContest(SWERC2018)题意：一个无向图，图上有三个关键点A，B，C，统计图上点u的个数，满足没有其他点v到A,B,C的最短距离都比u到A,B,C的最短距离小(uA>=vA&&uB>=vB&&uC>=vC&... 查看详情
2017.04.13-2017.07.17
QQ:577007217今日更新：2017.07.17 GeomagicFreeform2017.0.93Win641DVD GeomagicFreeformPlus2017.0.93Win641DVD GeomagicSculpt2017.0.93Win641DVD InnovMetric.PolyWorks.2017.IR3.Win32_642DVD&n 查看详情
visualstudio2017(vs2017安装）
vs2017要找到控制台模板，要安装模块： 安装完之后:新建控制台项目： 查看详情
2017会议时间
sigkdddeadline:February17,2017position:Halifax,NovaScotia-Canadaconferencetime:August13-17,2017 ICML:deadline:Feb24,2017position:SydneyAUSTRALIAconferencetime:Aug6,2017-Aug11,2017 IJCAI:Abst 查看详情
cve-2017-12615和cve-2017-12616
...t代码执行漏洞分析测试 1.漏洞花絮 2017年9月19日，ApacheTomcat官方确认并修复了两个高危漏洞，漏洞CVE编号:CVE-2017-12615和CVE-2017-12616,其中 远程代码执行漏洞（CVE-2017-12615） 影响：ApacheTomcat7.0.0-7.0.79... 查看详情
频率计数日期(代码片段)
...太多的可视化。任何帮助都会非常感激。RawDates<-c("11/8/2017","12/6/2017","10/6/2017","12/6/2017","1/24/2018","9/5/2017","1/24/2018","2/21/2018","10/12/2017","1/22/2018","5/2/2018","1/24/2018","10/12/2017","1/22/2018","2/21/2018","5/2/2018","3/12/2018","5/3/2018","11/7/2017","12/5... 查看详情
python/fbprophet-如何调整季节(代码片段)
数据集：df='date':0:'01/01/2017',1:'02/01/2017',2:'03/01/2017',3:'04/01/2017',4:'05/01/2017',5:'06/01/2017',6:'07/01/2017',7:'08/01/2017',8:'09/01/2017',9:'10/01/2017',10:'11/01/2017',11:'12/01/2017',12 查看详情
安装odtforvs2017后vs2017闪退
...ient 新建数据连接里没有Oracle托管驱动然后再装ODTforVS2017_122010.exe后VS2017可以打开了新建数据连接里也可以看见Oracle托管驱动了难道说ODTforVS2017_122010.exe是配合Oracle客户端的？不解 查看详情
想卸载vs2017，但是控制面板中没有vs2017，而且c盘中确实有vs2017，
想卸载vs2017，但是控制面板中没有vs2017，而且C盘中确实有vs2017，vs2017还能正常启动。肿么办?求大神参考技术A可以装一个电脑管家在电脑上然后打开工具箱，找到软件管理在这里面，可以看到有卸载的功能，上面会显示软件具体... 查看详情
2017.8.1-2017.8.6
本周任务：1.往后看4个lecture2.project13.写struts2拦截器有了一个github账号和szw开始从零搭一个网站希望自己可以不要拖后腿 查看详情
2017.7.10-2017.7.16
本周任务：1CS61Blecture1-6+lab1-2+homework1-2 2疯狂java讲义第一章-第四章 2017.7.10打卡√CS61Blecture1+reading并做好笔记throwsException？、盛：方法的一种异常处理，看需不需要抛异常（？），后面会学到。 查看详情
使用 VS2017 安装程序项目从命令行运行 vs2017 DevEnv
】使用VS2017安装程序项目从命令行运行vs2017DevEnv【英文标题】：Runningvs2017DevEnvfromcommandlinewithVS2017InstallerProjects【发布时间】：2018-03-2810:19:49【问题描述】：我继承了一堆VS2010（啊！）安装程序项目(.vdproj)，它们安装了一些Win服... 查看详情
2017年秋季个人阅读计划
...页，大约一周一到两个章节。阅读笔记发表时间第一篇：2017年10月下旬第二篇：2017年11月上旬第三篇：2017年11月中旬第四篇：2017年11月下旬第五篇：2017年12月上旬第六篇：2017年12月下旬 查看详情
2017.11.26清华集训2017模拟
T1 5483.【清华集训2017模拟11.26】简单路径T2 5484.【清华集训2017模拟11.26】快乐树T3 5485.【清华集训2017模拟11.26】字符串T1结论题，结论很显然任意两条路径权异或后，会将两条路径的交的贡献删去。然后用个桶存一下出... 查看详情
teamfoundationserver2017安装
一、TeamFoundationServer2017下载进入官网下载文件tfsserver2017.0.1.exe 二、软件安装双击tfsserver2017.0.1.exe进入安装界面 查看详情